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Preface 


This is a short introduction to the fundamentals of real analysis. Although the 
prerequisites are few, I have written the text assuming the reader has the level 
of mathematical maturity of one who has completed the standard sequence of 
calculus courses, has had some exposure to the ideas of mathematical proof (in¬ 
cluding induction), and has an acquaintance with such basic ideas as equivalence 
relations and the elementary algebraic properties of the integers. 
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Chapter 1 


Fundamentals 


1.1 Sets and relations 

1.1.1 The integers 

Kronecker once said, “God made the integers; all the rest is the work of man.” 
Taking this as our starting point, we assume the existence of the set 

Z={...,-3,-2,-1,0,1,2,3,...}, (1.1.1) 

the set of integers. Moreover, we assume the properties of the operations of addi¬ 
tion and multiplication of integers, along with other elementary properties such 
as the Fundamental Theorem of Arithmetic, that is, the statement that every 
integer may be factored into a product of prime numbers and this factorization 
is essentially unique. 

1.1.2 Sets 

We will take a naive view of sets: given any property p , we may determine a 
set by collecting together all objects which have property p. This may be done 
either by explicit enumeration, such as, p is the property of being one of a, b , 
or c, which creates the set {a,b,c}, or by stating the desired property, such as, 
p is the property of being a positive integer, which creates the set 

Z+ = {1,2,3,4,...}. (1.1.2) 

The notation x € A indicates that x is an element of the set A. Given sets 
A and B, we say A is a subset of B , denoted A C B, if from the fact that x £ A 
it necessarily follows that x £ B. We say sets A and B are equal if both A C B 
and B C A. 

Given two sets A and B , we call the set 

A\J B = {x : x £ A or x £ B} (1.1.3) 
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the union of A and B and the set 

A fl B = {x : x £ A and x £ Bj (1.1.4) 

the intersection of A and B. We call the set 

A \ B = {x : x £ A, x ^ B} (1.1.5) 

the difference of A and B. 

More generally, if / is a set and {A a : a £ 1} is a collection of sets, one for 
each element of I, then we have the union 

A a = {x : x € A a for some a} (1.1.6) 

ae/ 

and the intersection 

A a = {x : x € A a for all a}. (1.1.7) 

0 : 6 / 

Example 1.1.1. For example, if I = {2, 3,4,...} and we let 

A2 = {n : n £ Z + , n > 1, n ^ 2 in for any m £ Z + with in > 1} 
and, for any i € /, i > 2, 

Aj = {n : n € Ai_i,n ^ mi for any m € Z + with m > 1}, 

then fljej is se t °f prime numbers. 

If A and B are both sets, we call the set 

A x B = {(a, b) : a € A, b € Bj (1.1.8) 

the cartesian product of A and B. If A = B, we write 

A 2 = A x A. (1.1.9) 

Example 1.1.2. Z 2 = {(m, n) : m £ Z, n £ Z} is the set of all ordered pairs of 
integers. 

1.1.3 Relations 

Given two sets A and B , we call a subset R of A x B a relation. Given a 
relation i?, we will write a 6, or simply a ~ b if R is clear from the context, 
to indicate that (a, b) £ R. 

Example 1.1.3. We say that an integer m divides and integer n if n = mi for 
some integer i. If we let 

R = {(m, n) : m £ Z, n £ Z, m divides n }, 

then R is a relation. For example, 3 12. 
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Consider a set A and a relation R C A 2 . For purposes of conciseness, we 
say simply that R is a relation on A. If R. is such that a a for every a £ A, 
we say R is reflexive ; if R is such that b a whenever a b , we say R is 

symmetric ; if a b and b c together imply a c, we say R is transitive. 

We call a relation which is reflexive, symmetric, and transitive an equivalence 
relation. 


Exercise 1.1.1. Show that the relation R on Z defined by m n if m divides 
n is reflexive and transitive, but not symmetric. 

Exercise 1.1.2. Show that the relation R on Z defined by m ~ R n if m — n is 
even is an equivalence relation. 


Given an equivalence relation R on a set A and an element x £ A, we call 
[x] = {y : y G A,y ~ R x } (1.1.10) 

the equivalence class of x. 

Exercise 1.1.3. Given an equivalence relation R on a set A , show that 

a. [x] ft [y] 0 if and only if x y\ 

b. [a;] = [y] if and only if x y. 

As a consequence of the previous exercise, the equivalence classes of an 
equivalence relation on a set A constitute a partition of A (that is, A may be 
written as the disjoint union of the equivalence classes). 


Exercise 1.1.4. Find the equivalence classes for the equivalence relation in 
Exercise 1.1.2. 


1.2 Functions 

If A and B are sets, we call a relation R G A x B a function with domain A 
if for every a £ A there exists one, and only one, b G B such that (a, b) £ R. 
We typically indicate such a relation with the notation / : A —> B, and write 
/(a) = b to indicate that (a, b) £ R. We call the set of all b £ B such that 
/(a) = b for some a £ A the range of /. With this notation, we often refer to 
R as the graph of /. 

We say / : A — > B is one-to-one if for every b in the range of / there exists a 
unique a £ A such that f(a) = b. We say / is onto if for every b £ B there exists 
at least one a £ A such that /(a) = b. For example, the function / : Z + —> Z + 
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defined by f{z) = z 1 is one-to-one, but not onto, whereas the function / : Z —> Z 
defined by f{z ) = z + 1 is both one-to-one and onto. 

Given two functions, g : A —> B and / : B —> C, we define the composition, 
denoted / o g : A —> C, to be the function defined by / o g(a) = f{g{a)). 

If / : A —> B is both one-to-one and onto, then we may define a function 
/ -1 : £? —> A by requiring / _1 (6) = a if and only if /(a) = 6. Note that this 
implies that / o / _1 (6) = b for all b £ B and / -1 o /(a) = a for all a £ A. We 
call / -1 the inverse of /. 

Given any collection of nonempty sets, {A a }, a £ I, we assume the existence 
of a function <j>: I —> B, B = U Q e/ -4 a , with the property that </>(a) £ A a . We 
call such a function a choice function. The assumption that choice functions 
always exist is known as the Axiom of Choice. 


1.3 Rational numbers 

Let P = {{p, q) : p,q £ Z,q yf 0}. We define an equivalence relation on P by 
saying (p, q) ~ (s, t ) if pt = qs. 


Exercise 1.3.1. Show that the relation as just defined is indeed an equivalence 
relation. 


We will denote the equivalence class of (p,q) £ P by p/q, or |. We call the 
set of all equivalence classes of P the rational numbers, which we denote by Q. 
If p £ Z, we will denote the equivalence class of (p, 1) by p\ that is, we let 


(1.3.1) 


In this way, we may think of Z as a subset of Q. 


1.3.1 Field properties 

We wish to define operations of addition and multiplication on elements of Q. 
We begin by defining operations on the elements of P. Namely, given (p, q) £ P 
and (s,t) £ P, define 

(P,q) © (M) = (Pt + sq,qt) (1.3.2) 

and 

(p,q) ®(s,t) = (ps,qt). (1.3.3) 

Now suppose (p,q) ~ (a, b) and (s,t) ~ (c, d). It follows that (p,q) ® (s,t) ~ 
(a, b) © (c, d), that is, {pt + sq, qt) ~ {ad + cb, bd), since 

{pt + sq)bd = pbtd + sdqb = qatd + tcqb = {ad + cb)qt. (1.3.4) 

Moreover, {p, q) <g> (s, t) ~ (a, b) © (c, d), that is, (ps, qt) ~ (oc, bd), since 


psbd = pbsd = gate = qtac. 


(1.3.5) 
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This shows that the equivalence class of a sum or product depends only on the 
equivalence classes of the elements being added or multiplied. Thus we may 
define addition and multiplication on Q by 


P 

q 


and 


s 

t ~ 

p s 
- x - 
q t 


pt + sq 
qt 

(1.3.6) 

ps 

qt 1 

(1.3.7) 


and the results will not depend on which representatives we choose for each 
equivalence class. Of course, multiplication is often denoted using juxtaposition, 
that is, 


p s p s 
q X t qt' 


(1.3.8) 


and repeated multiplication may be denoted by exponentiation, that is, a”, 
a £ Q and n £ Z + , represents the product of a with itself n times. 

Note that if (p, q) £ P, then (—p, q) ~ ( p,—q ). Hence, if a = | £ Q, then 
we let 


— a = 



P_ 

-q ’ 


(1.3.9) 


For any a,b £ Q, we will write a — b to denote a + (—6). 
If a = | £ Q with j) ^ 0, then we let 



-l q 

a = -. 

P 

(1.3.10) 

Moreover, we will write 

-=a“\ 

(1.3.11) 


a 


— =a~ n 
a n 

(1.3.12) 

for any n £ Z + , and, for any 

b £ Q, 



b = ba- 1 . 

(1.3.13) 


It is now easy to show that 

1. a + b = b + a for all a, b G Q; 

2. (a + b) + c = a+ (b + c) for all a,b,c £ Q; 

3. ab = ba for all a,b £ Q; 

4. ( ab)c = a(bc) for all a,b,c£ Q; 

5. a(b + c) = ab+ ac for all a,b,c £ Q; 
a + 0 = a for all a £ Q; 


6. 
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7. a + (—a) = 0 for all a £ Q; 

8. la = a for all a € Q; 

9. if a £ Q, a ^ 0, then aa -1 = 1. 

Taken together, these statements imply that Q is a field. 

1.3.2 Order and metric properties 

We say a rational number a is positive if there exist p,q £ Z + such that a = 
We denote the set of all positive elements of Q by Q + . 

Given a, b £ Q, we say a is less than b , or, equivalently, b is greater than a, 
denoted either by a < b or b > a, if b — a is positive. In particular, a > 0 if 
and only if a is positive. If a < 0, we say a is negative. We write a < b, or, 
equivalently, b > a, if either a < b or a = b. 

Exercise 1.3.2. Show that for any a € Q, one and only one of the following 
must hold: (a) a < 0, (b) a = 0, (c) a > 0. 

Exercise 1.3.3. Show that if a, 6 £ Q + , then a + b £ Q + . 

Exercise 1.3.4. Suppose a, b, c £ Q. Show each of the following: 

a. One, and only one, of the following must hold: 

(i) a < b, 

(ii) a = b, 

(iii) a > b. 

b. If a < b and b < c, then a < c. 

c. If a < b , then a + c < b + c. 

d. If a > 0 and b > 0, then ab > 0. 

Exercise 1.3.5. Show that if a, b £ Q with a > 0 and b < 0, then ab < 0. 

Exercise 1.3.6. Show that if a, 6, c £ Q with a < b, then ac < be if c > 0 and 
ac > be if c < 0. 

Exercise 1.3.7. Show that if a,b £ Q with a < b, then 


As a consequence of Exercise 1.3.4 we say Q is an ordered field. 
For any a £ Q, we call 



(1.3.14) 


the absolute value of a. 
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Exercise 1.3.8. Show that for any a £ Q, — |a| < a < |a|. 


Proposition 1.3.1. For any a, b £ Q, |a + b\ < |a| + |6|. 
Proof. If a + b > 0, then 


|a| + |6| — \a + b\ = |a| + |6| — a — b = (|a| — a) + (|6| - b). (1.3.15) 

Both of the terms on the right are nonnegative by Exercise 1.3.8. Hence the 
sum is nonnegative and the proposition follows. If a + b < 0, then 


|a| + |6| — \a + b\ = |a| + |6| + a + b = (|a| + a) + (|6| + b). (1.3.16) 


Again, both of the terms on the right are nonnegative by Exercise 1.3.8. Hence 
the sum is nonnegative and the theorem follows. Q.E.D. 

It is now easy to show that the absolute value satisfies 

1. \a — b\ > 0 for all a, b £ Q, with \a — b\ = 0 if and only if a = 6, 

2. \a — b\ = \b — a| for all a, b £ Q, 

3. \a — b\ < |a — c| + |c — b\ for all a,b,c £ Q. 

Note that the last statement, known as the triangle inequality, follows from 
writing 

a — b = (a — c) + (c — b) (1.3.17) 

and applying the previous proposition. These properties show that the function 


d(a, b) = \a— b\ (1.3.18) 

is a metric , and we will call |a — b\ the distance from a to b. 

Suppose a,b £ Q + with a < b and let p, q,r,s £ Z + such that a = ^ and 
b = -. For any n £ Z + , we have 


p r nps — rq 

na — b = n -= - 

q s qs 


(1.3.19) 


If we choose n large enough so that nps — rq > 0, it follows that na — b > 0, 
that is, na > b. We say that the ordered field Q is archimedean. Note that it 
also follows that we may choose n large enough to ensure that ^ < a. 
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1.3.3 Upper and lower bounds 

Definition 1.3.1. Let AcQ. If s £ Q is such that s > a for every a £ A, then 
we call s an upper bound for A. If s is an upper bound for A with the property 
that s < t whenever t is an upper bound for A , then we call s the supremum , 
or least upper bound , of A, denoted s = sup A Similarly, if r £ Q is such that 
r < a for every a £ A, then we call r a lower bound for A. If r is a lower bound 
for A with the property that r > t whenever t is a lower bound for A, then we 
call r the infimum, or greatest lower bound , of A, denoted r = inf A. 


Exercise 1.3.9. Show that the supremum of a set A C Q, if it exists, is unique, 
and thus justify the use of the definite article in the previous definition. 


A set which does not have an upper bound will not, a fortiori , have a supre¬ 
mum. Moreover, even sets which have upper bounds need not have a supremum. 

Example 1.3.1. Q does not have an upper bound. 

Example 1.3.2. Consider the set 

A = {a : a £ Q + , a 2 < 2}. 


Note that if a, b £ Q + with a < b, then 

b 2 — a 2 = (b — a){b + a) > 0, 


from which it follows that a 2 < b 2 . Hence if a £ Q + with a 2 > 2, then a is an 
upper bound for A. For example, 4 is an upper bound for A. 

Now suppose s £ Q + is the supremum of A. We must have either s 2 < 2, 
s 2 > 2, or s 2 = 2. 

Suppose s 2 < 2 and let e = 2 — s 2 . By the archimedean property of Q, we 
may choose n £ Z + such that 

2s+ 1 

- < e, 

n 


from which it follows that 


Hence 


2s 1 2s + i 2s +1 

-1-77 — - < - < e. 

n n n 



i 2s 
s“+ — 
n 


< s -t- e — 2, 


which implies that s+ ^ £ A. Since s < s+ —, this contradicts the assumption 
that s is an upper bound for A. 
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So now suppose s * 1 2 > 2. Again let n £ Z + and note that 



2s 1 

- 1 - 2 ' 

n 


If we let e = s 2 — 2, then we may choose n £ Z + so that 


2s 

< e. 

n 


It follows that 




> s - e - 



> 2 . 


Thus s — — is an upper bound for A and s — — < s, contradicting the assumption 
that s = sup A. 

Thus we must have s 2 = 2. However, this is impossible in light of the follow¬ 
ing proposition. Hence we must conclude that A does not have a supremum. 


Proposition 1.3.2. There does not exist a rational number s with the property 
that s 2 = 2. 


Proof. Suppose there exists s £ Q such that s 2 = 2. Choose a, b £ Z + so that a 
and b are relatively prime (that is, they have no factor other than 1 in common) 
and s = §. Then 


b 2 


= 2 , 


so a 2 = 2b 2 . Thus a 2 , and hence a, is an even integer, 
such that a = 2c. Hence 


2V = a 2 = 4c 2 , 


So there exists c £ Z + 


from which it follows that b 2 = 2c, and so b is also an even integer. But this 
contradicts the assumption that a and b are relatively prime. Q.E.D. 


Exercise 1.3.10. Show that there does not exist a rational number s with the 
property that s 2 = 3. 

Exercise 1.3.11. Show that there does not exist a rational number s with the 
property that s 2 = 6. 

Exercise 1.3.12. Let A = {a : a £ Q, a 3 < 2}. 

1. Show that if a £ A and b < a, then b £ A. 

2. Show that if a ^ A, and b > a, then b ^ A. 
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1.3.4 Sequences 

Definition 1.3.2. Suppose n £ Z, I = {n,n+l,n + 2 ,...}, and A is a set. We 
call a function tp : I —+ A a sequence with values in A. 

Frequently, we will define a sequence p by specifying its values with notation 
such as, for example, {p(i)}iei, or {p(i)}^l n . Thus, for example, {i 2 }fL 1 de¬ 
notes the sequence p : Z + —+ Z defined by p{i) = i 2 . Moreover, it is customary 
to denote the values of a sequence using subscript notation. Thus if a* = p(i), 
i £ I, then {a,}i 6 j denotes the sequence p. For example, we may define the 
sequence of the previous example by writing a, = i 2 , i = 1, 2, 3,.... 

Definition 1.3.3. Suppose {a,}.; 6 j is a sequence with values in Q. We say that 
{ a i}iei converges, and has limit L, L £ Q, if for every e £ Q + , there exists 
N £ Z such that 

|a* — L\ < e whenever i > N. (1.3.20) 

If the sequence {a,;}ie i converges to L, we write 

lim cq = L. (1.3.21) 

i—* oo 

lim - = 0, 

i—>oo l 

e > 0, 

1-0 = 1 <e 
i i 

for any i > N, where N is any integer larger than 1. 

Definition 1.3.4. Suppose {ai},; e j is a sequence with values in Q. We call 
Wi}iei a Cauchy sequence if for every e £ Q + , there exists N £ Z such that 

\ai — Ofe| < e whenever both i > N and k > N. (1.3.22) 

Proposition 1.3.3. If {ai}, e j converges, then {ai}i £ i is a Cauchy sequence. 

Proof. Suppose lim ai = L. Given e £ Q + , choose an integer N such that 

i —>-oo 

\ ai -L\< e - (1.3.23) 

for all i > N. Then for any i,k > N, we have 

~ flfc| = |(flj — L) + (L — ak )| < |o» — L\ + |afc — L| < — + - = e. (1.3.24) 

Hence {ai}i e / is a Cauchy sequence. Q.E.D. 

The proposition shows that every convergent sequence in Q is a Cauchy 
sequence, but, as the next example shows, the converse does not hold. 


Example 1.3.3. We have 

since, for any rational number 
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Example 1.3.4. Let 


f(x) = x 2 - 2 


and consider the sequence constructed as follows: Begin by setting a\ = 1, 
b\ = 2, and x\ = §. If f(ai)f(xi) < 0, set 


X2 


ai + xi 
2 


«2 = ui, and &2 = X\\ otherwise, set 


X2 


Xi + b\ 
2 


U 2 = x \, and 62 = 61 . In general, given a„, x n , and b n , if f(a n )f(x n ) < 0, set 

Un “t“ X n 

Xn+1 = 2 > 

a n +i = o„, and & n+ i = otherwise, set 

_ x n + b n 

Xn+l 2 » 

a n+ i = x n , and = 6 „. Note that for any positive integer N, /(aw) < 0, 
f(b N ) > 0 , and 

aw < Xi < b]\r 

for all i > N. Moreover, 

\b N - awl = 
so 

1 1 1 

\Xi-Xk I < 

for all i,k > N. Hence given any e £ Q + , if we choose an integer N such that 
2^-1 

1 1 1 

\Xi~x k | < < e 

for all i,k > N, showing that {x i }?L l is a Cauchy sequence. Now suppose 
{xi}°Z l converges to s G Q. Note that we must have 

CLi < s < bi 


for all i € Z + . If f(s) < 0, then, since the set {a : a £ Q + ,a 2 < 2} does not 
have a supremum, there exists t £ Q + such that s < t and /(f) < 0. If we 
choose N so that 

1 


then 


|s — &w| < |ajv — 6 jv| 


1 

2^i 


< t — s. 
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Hence b n < t, which implies that /(6/v) < 0, contradicting the construction 
of Hence we must have f(s) > 0. But if /(s) > 0, then there exists 

t £ Q + such that t < s and f(t) > 0. We can then choose N so that t < a at, 
implying that /(ajv) > 0, contradicting the construction of {ai}^L 1 . Hence we 
must have f(s) = 0, which is not possible since s € Q. Thus we must conclude 
that does not converge. 


1.4 Real Numbers 

Let C be the set of all Cauchy sequences of rational numbers. We define a 
relation on C as follows: If {aj}ie/ and {bj}j^j are Cauchy sequences in Q, 
then {ai}ie/ ~ which we will write more simply as ~ bi, if for every 

rational number e > 0, there exists an integer N such that 


\cn — 6*1 < e (1.4.1) 

whenever i > N. This relation is clearly reflexive and symmetric. To show 
that it is also transitive, and hence an equivalence relation, suppose ai ~ fo,; and 
bi ~ Ci. Given e £ Q + , choose N so that 

|o*-foi|<| (1-4.2) 

for all* > N and M so that 

\bi~Ci\<~ (1.4.3) 

for all i > M. Let L be the larger of N and M. Then, for all i > L, 

\ai - Ci\ < \a z ~ bi\ + \h ~ Ci\ < ^ + ^ = e. (1-4.4) 


Hence a.; ~ c, : . 

Definition 1.4.1. Using the equivalence relation just defined, we call the set 
of equivalence classes of C the real numbers , denoted R. 

Note that if a £ Q, we may identify a with the equivalence class of the 
sequence {foi}fci where bi = a, i = 1,2,3,..., and thus consider Q to be a 
subset of R. 


Exercise 1.4.1. Suppose {a^ie/ and {bi}i^j are sequences in Q with 

lim at = lim b t . 

1 —KX) i —KX> 


Show that a* ~ bi. 
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1.4.1 Field properties 


Suppose {aj},: 6 / and {bj}j e j are both Cauchy sequences of rational numbers. 
Let K = I (~l J and define a new sequence {sk}k&K by setting Sk = dk + bk- 
Given any rational e > 0, choose integers N and M such that 

\ a i~ a o\<\ (1.4.5) 

for all i.j > N and 

\bi-bj\< e - (1.4.6) 

for all i,j > M. If L is the larger of N and M, then, for all i,j > L, 

I s * - Sj\ = I (a,; - a,j) + (bi - bj)\ < |a» - dj | + \h - bj\ < | | = e, (1.4.7) 

showing that {si}keK is also a Cauchy sequence. Moreover, suppose a* ~ c, 
and bi ~ d t . Given e £ Q + , choose N so that 

\ a i-Ci\<^ (1.4.8) 

for all i > N and choose M so that 

\h-di \<| (1.4.9) 

for all i > M. If L is the larger of N and M, then, for all i > L, 

I(ffl» + bi) — (q + di )| < |Oj — Cj| + |6j — di\ < — + - = e. (1.4.10) 

Hence a t + bi ~ + d,. Thus if u, u £ R, with u being the equivalence class of 

{o-i}iei and v being the equivalence class of {bj}j e j, then we may unambigu¬ 
ously define u + v to be the equivalence class of {aj + where K = In J. 

Suppose {ai}ifzi and {bj}j^j are both Cauchy sequences of rational numbers. 
Let K = I D J and define a new sequence {pk}keK by setting pk = a,kbk■ Let 

B > 0 be an upper bound for the set {|<Zj| : * € 1 } U {\bj\ : j £ J}. Given e > 0, 

choose integers N and M such that 

\ a i~ a j\<2 ~b (1.4.11) 

for all i.j > N and 

\b i -b j \ < ^ (1.4.12) 

for all i.j > M. If L is the larger of N and M, then, for all i,j > L, 


I Pi 


Pj | = |cLibi - djbj | 

= | a,ibi — CLjbi + cijbi — a,jbj | 
= | h{ai - a,j) + aj(bi - bj\ 

< \bi(di — Oj)| + \aj(bi — bj)\ 
= \bi\\di - aj | + \dj\\bi - bj\ 

<b ^ + b Jb 


= e. 


(1.4.13) 
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Hence {pk}k^K is a Cauchy sequence. 

Now suppose {ci}i e jj and {dijigG are Cauchy sequences with cii ~ Ci and 
bi ~ di . Let U > 0 be an upper bound for the set {|6_,| : j £ J} U {|cj| : i £ 17}. 
Given e > 0, choose integers N and M such that 


for all* > N and 


Ci \ < 2 B 

(1.4.14) 

dA < — 

!| 2 B 

(1.4.15) 


for all i > M. If L is the larger of N and M, then, for all i > L, 


\aA 


cA | = |aA - biCi + biCi - cA\ 
= \bi(a,i - + Ci(bi - di\ 

— Ci)\ T |cj( 6 i di) | 

= \bi\\ai - Ci I + \ci\A - di\ 


<b Jb +b Jb 


= e. 


(1.4.16) 


Hence aibi ~ cA. Thus if u, v £ K, with u being the equivalence class of {ai}i 6 / 
and v being the equivalence class of {bj}j£j, then we may unambiguously define 
uv to be the equivalence class of {aA}i£K, where K = I D J. 

If u £ R, we define —u = (—l)u. Note that if {ai} ie j is a Cauchy sequence 
of rational numbers in the equivalence class of u, then {— ai}i^j is a Cauchy 
sequence in the equivalence class of —u. 

We will say that a sequence {a,}i e / is bounded away from 0 if there exists 
a rational number S > 0 and an integer N such that |a*| > <5 for all i > N. It 
should be clear that any sequence which converges to 0 is not bounded away 
from 0. Moreover, as a consequence of the next exercise, any Cauchy sequence 
which does not converge to 0 must be bounded away from 0. 


Exercise 1.4.2. Suppose {ai}i g / is a Cauchy sequence which is not bounded 
away from 0. Show that the sequence converges and lim eq = 0. 

i —>oo 

Exercise 1.4.3. Suppose {ai}.; g j is a Cauchy sequence which is bounded away 
from 0 and ~ bi. Show that {6j}j g j is also bounded away from 0. 


Now suppose {ai}ifzi is a Cauchy sequence which is bounded away from 0 
and choose 5 > 0 and N so that |cq| > 6 for all i > N. Define a new sequence 
{cJ^jv+i by setting 


Ci — — ,* — IV + 1, IV + 2,.... 

a; 


(1.4.17) 
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Given e > 0, choose M so that 


| di — aj | < eS 2 


(1.4.18) 


for all *, j > M. Let L be the larger of N and M. Then, for all i,j > L , we 
have 


Ci - Ci = 


1 1 

Oj a,j 

'j 


CL-i Clj 


CLiCLj 
CLj CLj 


\a%aj\ 

5 2 

= e. 


< 


(1.4.19) 


Hence { c i}i^=N+l is a Cauchy sequence. 

Now suppose {bj}j£j is a Cauchy sequence with Oj ~ By Exercise 1.4.3 
we know that {bj}j^j is also bounded away from 0, so choose 7 > 0 and K such 
that b.j >7 for all j > K. Given e > 0, choose P so that 


I a.i - bi\ < eSj. 


(1.4.20) 


for all i > P. Let S be the larger of N, K, and P. Then, for all i,j > S, we 
have 


1 1 


bi — at 



CLibi 



bi - Oi| 



\aA\ 



eJy 



S-y 


= e. (1.4.21) 

Hence 7 - ~ 5 - • Thus if it 7 ^ 0 is a real number which is the equivalence class of 
{aijigj (necessarily bounded away from 0 ), then we may define 


a 1 = - 


(1.4.22) 


to be the equivalence class of 


J 


(1.4.23) 


i=N+l 


where N has been chosen so that \a,i\ > 5 for all i > N and some 5 > 0. 

It follows immediately from these definitions that R is a field. That is: 
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1. a + b = b + a for all a, b £ R; 

2. (a + b) + c = a+ (b + c) for all a, b, c £ R; 

3. ab = ba for all a, b £ R; 

4. (afc)c = a(bc) for all a,b,c £ R; 

5. a(b + c) = ab + ac for all a,b,c £ R; 

6 . a + 0 = a for all a £ R; 

7. a + (—a) = 0 for all a £ R; 

8 . 1 a = a for all a £ R; 

9. if a £ R, a ^ 0, then aa~ 1 = 1. 

1.4.2 Order and metric properties 

Definition 1.4.2. Given u £ R, we say that u is positive, written u > 0, if u 
is the equivalence class of a Cauchy sequence {ai}i £ / for which there exists a 
rational number e > 0 and an integer N such that > e for every i > N. A 
real number u £ R is said to be negative if — u > 0. We let R + denote the set 
of all positive real numbers. 


Exercise 1.4.4. Show that if u £ R, then one and only one of the following is 
true: (a) u > 0, (b) u < 0, or (c) u = 0. 

Exercise 1.4.5. Show that if a, b £ R + , then a + b € R + . 


Definition 1.4.3. Given real numbers it and v, we say u is greater than v, 
written u > v, or, equivalently, v is less than it, written, v < u, if u — v > 0. We 
write it > v, or, equivalently, v < it, to indicate that it is either greater than or 
equal to v. We say that it is nonnegative if u > 0. 


Exercise 1.4.6. Show that R is an ordered field, that is, verify the following: 

a. For any a, b £ R, one and only one of the following must hold: (i) a < b, (ii) 
a = b, (iii) a > b. 

b. If a, b, c £ R with a < b and b < c, then a < c. 

c. If a, b, c £ R with a < b, then a + c < b + c. 

d. If a, b £ R with a > 0 and b > 0, then ab > 0. 

Exercise 1.4.7. Show that if a, b £ R with a > 0 and b < 0, then ab < 0. 





1.4. REAL NUMBERS 


17 


Exercise 1.4.8. Show that if a, 6 , c £ R with a < 6 , then ac < be if c > 0 and 
ac > 6 c if c < 0. 

Exercise 1.4.9. Show that if a, b £ R with a < b, then for any real number A 
with 0 < A < 1, a < Aa + (1 — A )6 < b. 


Definition 1.4.4. 

For any a 

£ R, we call 





a. if a 

> o, 

(1.4.24) 


M = < ' 




1 —a, it a 

< o, 

the absolute value 

of a. 




Exercise 1.4.10. 

Show that 

for any a £ R, - 

-|a| < a < |a|. 


Proposition 1.4.: 

1. For any 

a, b £ R, | a T 6| 

< \a\ + 6 . 



Proof. If a + b > 0, then 

|a| + | 6 | — \a + b\ = |a| + | 6 | — a — 6 = (|a| — a) + (| 6 | — 6 ). (1.4.25) 

Both of the terms on the right are nonnegative by Exercise 1.4.10. Hence the 
sum is nonnegative and the proposition follows. If a + b < 0, then 

|a| + | 6 | - \a + b\ = \a\ + \b\ + a + b = (|a| + a) + (| 6 | + 6 ). (1.4.26) 

Again, both of the terms on the right are nonnegative by Exercise 1.4.10. Hence 

the sum is nonnegative and the proposition follows. Q.E.D. 

It is now easy to show that the absolute value function satisfies 

1. \a — 6 | > 0 for all a, b £ R, with |a — 6 | = 0 if and only if a = 6 , 

2 . \a — b\ = \b — a| for all a, b £ K, 

3. \a — b\ < \a — c\ + |c — 6 | for all a,b,c £ R. 

These properties show that the function 

d(a,b) = \a — b\ (1.4.27) 

is a metric, and we will call |a — 6 | the distance from a to 6 . 

Proposition 1.4.2. Given a £ M + , there exist r, s £ Q such that 0 < r < a < s. 
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Proof. Let {w}ie/ be a Cauchy sequence in the equivalence class of a. Since 
a > 0, there exists a rational e > 0 and an integer N such that iq > e for all 
i > N. Let r = §. Then m — r > § for every * > N, so a — r > 0, that is, 
0 < r < a. 

Now choose an integer M so that |rq — Uj\ < 1 for all i,j > M. Let 
s = Um +i + 2. Then 

s — Ui = um+i + 2 — Ui > 1 (1.4.28) 

for all i > M. Hence s > a. Q.E.D. 

Proposition 1.4.3. R is an archimedean ordered field. 

Proof. Given real numbers a and b with 0 < a < 6, let r and s be rational 
numbers for which 0 <r<a<b<s. Since Q is a an archimedean field, there 
exists an integer n such that nr > s. Hence 

na > nr > s > b. (1.4.29) 


Q.E.D. 

Proposition 1.4.4. Given a, b £ R. with a < b, there exists r G Q such that 
a < r < b. 


Proof. Let {iijigj be a Cauchy sequence in the equivalence class of a and let 
{v}j£j be in the equivalence class of b. Since b — a > 0, there exists a rational 
e > 0 and an integer N such that iq — Ui > e for all i > N. Now choose an 
integer M so that |m — Uj \ < | for all i,j > M. Let r = Um+i + f • Then 


r — Ui = u M +i + ^ - u i 

= ^ ~ ( u i — um+i) 
e e 



e 


4 


for all i > M and 


e 

Vi — r = Vi — u M +i ~ ^ 

= (Vi - Ui) - (u M +l - Ui) - | 

e e 

> £ 4 ~ 2 

e 

= 4 


for all i larger than the larger of N and M. Hence a < r < b. 


(1.4.30) 


(1.4.31) 


Q.E.D. 
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1.4.3 Upper and lower bounds 

Definition 1.4.5. Let IcK. If s £ K. is such that s > a for every a £ A, then 
we call s an upper bound for A. If s is an upper bound for A with the property 
that s < t whenever t is an upper bound for A, then we call s the supremum, 
or least upper bound, of A, denoted s = sup A. Similarly, if r £ R. is such that 
r < a for every a £ A, then we call r a lower bound for A. If r is a lower bound 
for A with the property that r > t whenever t is a lower bound for A, then we 
call r the infimum, or greatest lower bound, of A, denoted r = inf A. 

Theorem 1.4.5. Suppose 1 C R, 1 / I, has an upper bound. Then sup A 
exists. 


Proof. Let a £ A and let b be an upper bound for A. Define sequences 
and {bi}?l 1 as follows: Let ai = a and bi = b. For i > 1, let 


c = 


1i -1 + bj -1 
2 


(1.4.32) 


If c is an upper bound for A, let a,; = ai -1 and let = c; otherwise, let ai = c 
and bi = b t -\. Then 

\b-a\ 


I bi - Oj| = 


yi-l 


(1.4.33) 


for i = 1,2,3,.... Now, for * = 1,2,3,..., let rj be a rational number such that 
ai < ri < bi. Given any e > 0, we may choose N so that 


2at > \ b - a \ 


(1.4.34) 


Then, whenever i > N and j > N, 


11 — r j\ < |frjv+i - ajv+i| = 


|6 — a 

~^N~ 


< e. 


(1.4.35) 


Hence {r i }il 1 is a Cauchy sequence. Let s € I be the equivalence class of 
Note that, for i = 1,2,3,..., a* < s < 6*. 

Now if s is not an upper bound for A, then there exists a £ A with a > s. 
Let 5 = a — s and choose an integer N such that 


2" > 1^4. (1.4.36) 

o 

Then 

bN+i < s + I ^ N I < s + 5 = a. (1.4.37) 

But, by construction, bN+i is an upper bound for A. Thus s must be an upper 
bound for A. 

Now suppose t is another upper bound for A and t, < s. Let 5 = s — t and 
choose an integer N such that 


2 n > \ b ~ a \ 


( 1 . 4 . 38 ) 
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Then 

oat+i >s - ^ 2jy a ^ > s-6 = t, (1.4.39) 

which implies that cln+i is an upper bound for A. But, by construction, ajv+i 
is not an upper bound for A. Hence s must be the least upper bound for A, 
that is, s = sup A Q.E.D. 


Exercise 1.4.11. Show that if A C R. is nonempty and has a lower bound, then 
inf A exists. (Hint: You may wish to first show that inf A = — sup(— A), where 
—A = {x : — x £ H}). 





Chapter 2 


Sequences and Series 


2.1 Sequences 

Definition 2.1.1. Let {a,}ie/ be a sequence of real numbers. We say 
converges, and has limit L , if for every real number e > 0 there exists an integer 
N such that 

|a,; — L\ < e whenever i > N. (2.1.1) 

We say a sequence which does not converge diverges. 

Definition 2.1.2. We say a sequence {«,; },;(=/ is nondecreasing if a*+i > a, for 
every i £ I and increasing if a l+ i > ai for every i g /. We say a sequence 
{oj}j £ / is nonincreasing if a,; + i < ai for every i £ I and decreasing if a,:+i < ai 
for every i £ I. 

Definition 2.1.3. We say a set A C IR. is bounded if there exists a real number 
M such that |a| < M for every a £ A. We say a sequence of real 

numbers is bounded if there exists a real number M such that |eq| < M for all 
i £ I. 

Theorem 2.1.1. If {a,}ie/ is a nondecreasing, bounded sequence of real num¬ 
bers, then converges. 

Proof. Since {aj}«e/ is bounded, the set oi A = {a z : i £ 1} has a supremum. 
Let L = sup A. For any e > 0, there must exist N £ I such that ajv > L — e (or 
else L — e would be an upper bound for A which is smaller than L). But then 


L — € ^ L L ~|~ € 

(2.1.2) 

for all i > N, that is, 

\ai - L\ < e 

(2.1.3) 

for all i > N. Thus r converges and 

L = lim ai. 

(2.1.4) 

i —^oo 

Q.E.D. 
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We conclude from the previous theorem that every nondecreasing sequence 
of real numbers either has a limit or is not bounded, that is, is unbounded. 


Exercise 2.1.1. Show that a nonincreasing, bounded sequence of real numbers 
must converge. 


Definition 2.1.4. Let {adze/ be a sequence of real numbers. If for every real 
number M there exists an integer N such that a, > M whenever i > N, then 
we say the sequence {adie/ diverges to positive infinity, denoted by 

lim ai = +oo. (2.1.5) 

i— >-oo 

Similarly, if for every real number M there exists an integer N such that a* < M 
whenever i > N, then we say the sequence {adze/ diverges to negative infinity, 
denoted by 

lim dj = — oo. (2.1.6) 


Exercise 2.1.2. Show that a nondecreasing sequence of real numbers either 
converges or diverges to positive infinity. 

Exercise 2.1.3. Show that a nonincreasing sequence of real numbers either 
converges or diverges to negative infinity. 


2.1.1 Extended real numbers 

It is convenient to add the symbols +cx) and — oo to the real numbers R. Al¬ 
though neither +oo nor — oo is a real number, we agree to the following opera¬ 
tional conventions: 

1. Given any real number r, — oo < r < oo. 

2. For any real number r, 

r + (+oo) = r — (—oo) = r + oo = + 00 , (2-1.7) 

r + (— 00 ) = 1 — (+ 00 ) = r — 00 = — 00 , (2.1.8) 

and 

T T 

-= -=0. (2.1.9) 

+00 —00 

3. For any real number r > 0, r • (+ 00 ) = +00 and r • (— 00 ) = — 00 . 

4. For any real number r < 0, r • (+ 00 ) = —00 and r • (— 00 ) = + 00 . 
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5. If at = — oo, i = 1, 2,3,..then lim a* = — oo. 

i—> oo 

6. If at = +oo, i = 1, 2,3,..then lim a,j = +oo. 

i —>oo 

Note that with the order relation defined in this manner, +oo is an upper 
bound and — oo is a lower bound for any set icl. Thus if A C R. does not 
have a finite upper bound, then sup A = +oo; similarly, if A C R. does not have 
a finite lower bound, then inf A = — oo. 

When working with extended real numbers, we refer to the elements of R as 
finite real numbers and the elements +oo and —oo as infinite real numbers. 


Exercise 2.1.4. Do the extended real numbers form a field? 


2.1.2 Limit superior and inferior 

Definition 2.1.5. Let {aj}j £ / be a sequence of real numbers and, for each 
i £ /, let Ui = sup{aj : j > i}. If iq = +oo for every i £ 7, we let 

limsupai =+oo; (2.1.10) 

i —>-oo 

otherwise, we let 

limsupaj = inf{rq : i € I}. (2.1.11) 

1 —KX) 

In either case, we call lim sup a n the limit superior of the sequence 

n —>oo 

Definition 2.1.6. Let {ai}i^j be a sequence of real numbers and, for each 
i £ /, let U = infjaj : j > i}. If li = — oo for every i £ I, we let 



lim inf Oj = — oo; 

i —xx> 

(2.1.12) 

otherwise, we let 


lim inf Oj = sup{Zj : i £ I}. 

(2.1.13) 


l —XX) 


In either case, we call lim inf a n the limit inferior of the sequence {ai}ig/. 


Exercise 2.1.5. Given a sequence {ai}, e /, define and {k}i^i as in the 

previous two definitions. Show that 

limsupaj = lim Ui (2.1.14) 


lim inf a^ = lim f. 

i—>oo i —xx> 


and 


(2.1.15) 
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Exercise 2.1.6. Find limsupaj and liminfa,; for the sequences {aj}?2.i as de- 

i —too * >(X) 

fined below. 

a. di = (-1)* 

b. di = i 

C. CLi = 2~ l 

d. a,i= - 


The following proposition is often called the squeeze theorem. 

Proposition 2.1.2. Suppose { ai} ie j , {bj}j e j, and {ck}keK are sequences of 
real numbers for which there exists an integer N such that ai < c* < b t whenever 
i > N. If' 

lim a* = lim bi, (2.1.16) 

2—tOO 2—tOO 

then 

lim Cj = lim Gq = lim 6^. (2.1.17) 

2—tOO 2—tOO 2—tOO 

Proof. Let L = lim a* = lim 6j. Suppose L is finite. Given e > 0, there exists 

2—tOO 2—tOO 


an integer M such that 


1 ai ~ L\ < | 

(2.1.18) 

and 


u 1 CO 

V 

-0 

(2.1.19) 

whenever i > M. Then 


\o-i ~ bi\ < \di — L + \L — bi\ < - + - = — 

(2.1.20) 

whenever i > M. Let K be the larger of N and M. Then 



|cj — L| < |cj — bi\ + |6i — L| < |<Xj — — L| < — + — — e (2.1.21) 

whenever i > K. Thus lim Ci = L. The result when L is infinite is a conse- 

2—tOO 

quence of the next two exercises. Q.E.D. 


Exercise 2.1.7. Suppose {ai}igj and {ck}k£K are sequences for which there ex¬ 
ists an integer N such that < c,; whenever i > N. Show that if lim = + 00 , 

2—tOO 

then lim Ci = + 00 . 

2—tOO 

Exercise 2.1.8. Suppose {bj}j e j and {ck}keK are sequences for which there 
exists an integer N such that Ci < bi whenever i > N. Show that if lim bi = — 00 , 

2—tOO 

then lim c* = — 00 . 

2—tOO 
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Exercise 2.1.9. Suppose {di}i^i and {bj}j e j are sequences of real numbers 
with at < bi for all i larger than some integer N. Assuming both sequences 
converge, show that 

lim a,i < lim bi. (2.1.22) 

i —too i —too 

Exercise 2.1.10. Show that for any sequence {di} ie i, 

lim inf aj < lim sup aj. (2.1.23) 


Proposition 2.1.3. Suppose {di}i^j is a sequence for which 


lim sup di = lim inf di. 


i —tOO 


oo 


(2.1.24) 


Then 

lim di = lim sup a, = lim inf a^. (2.1.25) 

i too 2—»oo * 


Proof. Let Ui = sup{afc : k > i} and li = infjafc : k > i}. Then li < di < Ui 
for all i € I. Now 


lim li = liminf ai = lim sup a, = lim iq, (2.1.26) 

i —kx) i —too too i—too 

so the result follows from the squeeze theorem. Q.E.D. 


Exercise 2.1.11. Suppose u is a real number such that u > 0 and u < e for 
any real number e > 0. Show that u = 0. 


2.1.3 Completeness 

Definition 2.1.7. Suppose {a, } ie / is a sequence in R. We call {a^} j £ / a Cauchy 
sequence if for every e > 0 there exists an integer N such that 


| di - dj | < e 


(2.1.27) 


whenever both i > N and j > N. 

Theorem 2.1.4. Suppose {di} ie j is a Cauchy sequence in R. Then {di} i& j 
converges to a limit L £ R. 

Proof. Let Ui = supjafc : k > i} and h = infjafc : k > i}. Given any e > 0, 
there exists N £ Z such that a, — a 3 < t for all i, j > N. Thus, for all i, j > N, 
di < dj + e, and so 


di < inf {dj + e : j > i} = U + e 


(2.1.28) 
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for all i > N. Since is a nondecreasing sequence, 


aj < sup{/,; + e : i £ 1} = lim inf a* + e 

i —too 

(2.1.29) 

for all i > N. Hence 


Ui = supjafe : k > i} < lim inf a* + e 

i— too 

(2.1.30) 

for all i > N. Thus 


lim sup a* = inf {it, :i£/}< lim inf a* + e. 

i —too ® 

(2.1.31) 

Since lim inf a, < lim sup a*, it follows that 

* i —too 


| lim sup a* — lim inf a,; | < e. 

2—tOO * ^°° 

(2.1.32) 

Since this is true for every e > 0, we have lim sup a* = lim inf a*, 

i —too ^ 

converges by Proposition 2.1.3. 

and so {aj} ie / 

Q.E.D. 


As a consequence of the previous theorem, we say that M is a complete metric 
space. 


Exercise 2.1.12. Suppose 1 C 1, i / I, and s = sup A. Show that there 
exists a sequence {a,;}^ with a* £ A such that lim cq = s. 

i—t oo 

Exercise 2.1.13. Given a real number x > 0, show that there exists a real 
number s > 0 such that s 2 = x. 


We let y/x denote the number s in the previous exercise, the square root of 

x. 


2.1.4 Some basic results about sequences 

Proposition 2.1.5. Suppose is a convergent sequence in R, a is a real 

number, and L = lim x,. Then the sequence {aXi}i £ / converges and 


lim aXi = aL. (2.1.33) 

i —too 


Proof. If a = 0, then {axi} ie i clearly converges to 0. So assume a / 0. Given 
e > 0, choose an integer N such that 

\ Xi -L\<^~ (2.1.34) 

M 

whenever i > N. Then for any i > N we have 

I aXi — aL\ = la'll Xi — L\ < |a|-r—r = e. (2.1.35) 

M 

Thus lim ax; = aL. 

i —too 


Q.E.D. 
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Proposition 2.1.6. Suppose {x-i}i e i and {'(/,;}ie i are convergent sequences in 
R with L = lim and M = lim yi. Then the sequence {xi + yi}i^i converges 

i —too i —too 

and 


lim (xi + yi) = L + M. (2.1.36) 


Exercise 2.1.14. Prove the previous proposition. 


Proposition 2.1.7. Suppose {xi}i e i and {yi}i^i are convergent sequences in 
R with L = lim Xi and M = lim yi. Then the sequence converges 

i —too i —too 

and 


lim Xiyi = LM. (2.1.37) 


Exercise 2.1.15. Prove the previous proposition. 


Proposition 2.1.8. Suppose {xi}i e i and {yi} ie i are convergent sequences in 
R with L = lim Xi, M = lim y.,. and yi ^ 0 for all i £ I. If M / 0, then the 

i —too i —too 


sequence 



converges and 
iei 


Xi 

lim — 

i->oo yi 


L 

M' 


(2.1.38) 


Proof. Since ¥/ 0 and M = lim yi, we may choose an integer N such that 

i —too 


\Vi\ > ty- (2.1.39) 

whenever i > N. Let B be an upper bound for {\xt\ : i £ 1} U {\yt\ :*£/}. 
Given any e > 0, we may choose an integer P such that 

M 2 e 

\ Xi ~ L \< -JF (2 - L40) 

and 

M 2 e 

Iffi-MX— (2.1.41) 


whenever i > P. Let K be the larger of N and P. Then, for any i > K, we 
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have 


Thus 


Xi 

Vi 


L _ |XtM - yiL\ 

M ~ \y t M\ 

I XiM - Xiyi + Xiyi - ytL\ 
\ViM\ 

\xi\\M - y.i\ + \Vi\\xi - L\ 


< 


\ViM\ 

B^ + B Mh 


< 


IB 


IB 


M 2 

~Y 


= €. 


(2.1.42) 



L 

M' 


(2.1.43) 

Q.E.D. 


Exercise 2.1.16. a. Show that lim — = 0. 

n — kx > fl 

b. Show that 

lim —- = 0 

n—*oo 

by (i) using the definition of limit directly and then (ii) using previous 
results. 

Exercise 2.1.17. Show that for any positive integer k, 

lim —jr = 0. 

n—too 


Example 2.1.1. We may combine the properties of this section to compute 


lim 

n—too 


5 n 3 + 3n — 6 
2n 3 + 2n 2 - 7 


5 H 2 3 

lim -^- f- 

™ 2 +-- -L 

n n 6 

lim 5 + 3 lim —^ — 6 lim —^ 
lim 2 + 2 lim-7 lim — 

n—too n—too fl n—too Tl, 

5 + 0 + 0 
2 + 0 + 0 
5 

2' 
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Exercise 2.1.18. Evaluate 

lim 3n5 + 8n3 ~~ 6n 
n.—>oo 8 n 5 + 2n 4 — 31 ’ 

carefully showing each step. 


Proposition 2.1.9. Suppose {xj}j e j is a convergent sequence of nonnegative 
real numbers with L = lim Xj. Then the sequence {i/x7}ie/ converges and 


lim ^/xi = y/~L. 

i —KX> 

Proof. Let e > 0 be given. Suppose L > 0 and note that 


\xi - L I = 


7-Vl 


implies that 


-VZ 


Xi + V L 

Xi - L| 


fXi + Vl 

for any i £ I. Choose an integer N such that 

I Xi — L\ < V Le 


(2.1.44) 


(2.1.45) 

(2.1.46) 


(2.1.47) 


whenever i > N. Then, for any i > N, 


\\/xi - VL\ 


\xj - L\ yfLe 

\^/x i + \/ r L\ \fL 


(2.1.48) 


Hence lim ^/x, = y/L. 

i —too 

If L = 0, lim Xj = 0, so we may choose an integer N such that \xi\ < e 2 for 

2—t OO 

all i > N. Then 

\y/%i\ < £ (2.1.49) 

whenever i > N, so lim yfxCi = 0. Q.E.D. 


Exercise 2.1.19. Evaluate 

V3 n 2 + 1 

inn -, 

n—>oo 5 n + 6 

carefully showing each step. 

Exercise 2.1.20. Given real numbers r > 0 and a, show that (a) ar < r if 
0 < a < 1 and (b) r < ar if a > 1. 
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Proposition 2.1.10. If x £ M and |x| < 1, then 

lim x n = 0. (2.1.50) 

n —>oo 

Proof. We first assume x > 0. Then the sequence { x is nonincreasing and 
bounded below by 0. Hence the sequence converges. Let L = lim x n . Then 

n —>oo 

L = lim x n = x lim x 71-1 = xL , (2.1.51) 

n —>oo n —»-oo 

from which it follows that L( 1 — x) — 0. Since 1 — x > 0, we must have L = 0. 
The result for x < 0 follows from the next exercise. Q.E.D. 


Exercise 2.1.21. Show that lim \a n \ = 0 if and only if lim a n = 0. 

n—>oo n—>oo 


2.1.5 Subsequences 

Definition 2.1.8. Given a sequence {xi}°l m , suppose {nk}kL 1 is an increasing 
sequence of integers with 


m < n\ < 77.2 < ri 3 < ■ ■ ■ . (2.1.52) 

Then we call the sequence {x nk }kLi a subsequence of 

Example 2.1.2. The sequence {x 2 k}kL\ is a subsequence of the sequence 
{Xi}^. For example, {ji} i=1 is a subsequence of {y} i=1 - 


Exercise 2.1.22. Suppose {xi}^ m converges with lim Xi = L. Show that 

i—>oo 

every subsequence Ifc^i of { x i}iZ m also converges and lim x nk = L. 

k —>oo 

Exercise 2.1.23. Suppose {xi}°l m diverges to +oo. Show that every subse¬ 
quence {x nk }£Ti of {xi}?i m also diverges to +oo. 

Exercise 2.1.24. Suppose {xi}°l m diverges to —oo. Show that every subse¬ 
quence {x nk }fcTi of {xi\°° =m also diverges to —oo. 


Definition 2.1.9. Given a sequence {xi}?Z m , we call any extended real number 
A which is the limit of a subsequence of {aa subsequential limit of {xi}?Z m . 


Example 2.1.3. —1 and 1 are both subsequential limits of {(— 1)*}^ 0 . 
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Exercise 2.1.25. Suppose the sequence {xi}^ m is not bounded. Show that 
either —oo or +oo is a subsequential limit of {xi}?Z m . 


Proposition 2.1.11. Suppose A is the set of all subsequential limits of the 
sequence {xi}f2 m . Then A ^ 0. 

Proof. By the previous exercise, the proposition is true if {xi}°^L m is not 
bounded. So suppose is bounded and choose real numbers a and b 

such that a < Xi < b for all i > to. Construct sequences { ai and {b i }'^ 1 as 
follows: Let ai = a and b\ = b. For i > 1, let 


c = 


CLi— 1 + bi— 1 
2 


(2.1.53) 


If there exists an integer N such that ai -1 < Xj < c for all j > N, let at = at -1 
and bi = c; otherwise, let ai = c and bi = bi- 1 . Let n\ = m and, for k = 
2,3,4,..., let rife be the smallest integer for which rife > rik-i and a*, < x nk < bk- 
Then {a.’ n)i }fcAi is a Cauchy sequence which is a subsequence of {xi}^ m . Thus 
{ x n k }kLi converges and A ^ 0. Q.E.D. 


Exercise 2.1.26. Suppose IcR and ficl with a < b for every a £ A and 
b £ B. Show that sup A < inf B. 


Proposition 2.1.12. Let A be the set of subsequential limits of a sequence 
Then 

limsupa;; = sup A. (2.1.54) 

i —too 

Proof. Let s = sup A and, for i > m, Ui = sup{xj : j > i}. Now since Xj < Ui 
for all j > i, it follows that A < Ui for every X £ A and i > m. Hence, from the 
previous exercise, s < inf {ui : i > m} = lim sup x t . 

i —too 

Now suppose s < limsupa-v Then there exists a real number t such that 

i —too 

s <t < lim sup a;;. In particular, t < Ui for every i > to. Let ni be the smallest 

i— too 

integer for which ni > to and x ni > t. For k = 2,3,4,..., let nk be the smallest 
integer for which nk > rifc-i and x n . k > t. Then {a: rl) .}^A 1 is a subsequence of 
{Xi}i2 m which has a subsequential limit A > t. Since A is also then a subsequen¬ 
tial limit of {Xi}°l m , we have X £ A and A > t > s, contradicting s = sup A. 
Hence we must have lim sup Xi = sup A. Q.E.D. 


Exercise 2.1.27. Let A be the set of subsequential limits of a sequence {xi}?Z m 
Show that 

lim inf Xi = inf A. 
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2.2 Infinite series 

Definition 2.2.1. Given a sequence let be the sequence 

defined by 

n 

s n =Y J a i- (2.2.1) 

i—m 

We call the sequence {s n }^ m an infinite series. If {s n }^L m converges, we call 

s = lim s n (2.2.2) 

n —too 

the sum of the series. For any integer n > to, we call s n a partial sum of the 
series. 

We will use the notation 

OO 

Y a i (2.2.3) 

i=m 

to denote either {s n }^L m , the infinite series, or s, the sum of the infinite series. 

OO 

Of course, if {s n }“ =m diverges, then we say Y] at diverges. 

i—m 

OO OO 

Exercise 2.2.1. Suppose Y, a i converges and /?£R. Show that Y^ P a i also 

i=m i=m 

converges and 

OO OO 

Y P a ‘ = @Y ai - 

i=m i=m 

OO OO OO 

Exercise 2.2.2. Suppose both Y^ a i and Y1 ^ converge. Show that 'Y, ( a i + &* *) 

i—m i—m i—m 

converges and 

OO OO OO 

Y ( a i + bi) = Y ai+ Y bi ' 

i—m i—m i—m 

oo 

Exercise 2.2.3. Given an infinite series ’Y, a i and an integer k > to, show 

i=m 

oo oo 

that Y^ a i converges if and only if Y^ a i converges. 

i=m i—k 

oo 

Proposition 2.2.1. Suppose > a, converges. Then lim a n = 0. 

* ^ n —too 
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Proof. Let s n 

lim a n = 

n — kx) 


n 


= ) di and s = lim s n . Since a n = s n — s n _i, 

' ^ n. —kx) 


we have 


lim (s n — s ra -i) = lim s n — lim s ra _i = s — s = 0. (2.2.4) 

n — kx> n —»oo n — kx> 


Q.E.D. 


Exercise 2.2.4. Let s = ^(— l) n . Note that 

i =0 

oo oo 

® = E(-i)" = i-E(-i)" = i- s > 

n—0 n —0 

from which it follows that s = \. Is this correct? 

Exercise 2.2.5. Show that for any real number x ^ 1, 


n 

s n = 

t=0 


1 - a: n+1 
1 — a; 


(Hint: Note that x n+1 = s n +i — s n = 1 + xs n — s n .) 


Proposition 2.2.2. For any real number x with |a;| < 1, 


OO 


E- 

n—0 


1 

1 — X 


n 

Proof. If s n = x l , then, by the previous exercise, 

i =o 


Sn 


1 - x n+1 

1 — X 


Hence 


oo 


E- 

n—0 


lim s ra 

n —>-oo 


lim 

n —^oo 


1 - x n+1 


1 — x 


1 

1 — X 


(2.2.5) 


( 2 . 2 . 6 ) 


(2.2.7) 

Q.E.D. 


2.2.1 Comparison tests 

The following two propositions are together referred to as the comparison test. 
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OO OO 

Proposition 2.2.3. Suppose a* and bi are infinite series for which there 

i—m i=k 

oo 

exists an integer N such that 0 < ai < bi whenever i > N. If bi converges, 

i—k 

oo 

then ai converges. 

i—m 


oo 

Proof. By Exercise 2.2.3 We need only show that a* converges. Let s n be 

i—N 

oo oo 

the nth partial sum of 'y^ ai and let t n be the nth partial sum of 'y^ bi. Now 

i=JV i=N 


Sn+1 S n — a n +\ P 0 


( 2 . 2 . 8 ) 


for every n > N, so is a nondecreasing sequence. Moreover, 


oo 

s n < t n < bi < +oo (2.2.9) 

i—N 

for every n> N. Thus {s rl }^_ N is a nondecreasing, bounded sequence, and so 
converges. Q.E.D. 


Proposition 2.2.4. Suppose a.j and bi are infinite series for which there 

i—m i—k 

oo 

exists an integer N such that 0 < ai < bi whenever i > N. If ai diverges, 

OO 

then bi diverges. 


i=k 


oo 

Proof. By Exercise 2.2.3 we need only show that bi diverges. Let s n be 

i—N 

oo oo 

the nth partial sum of 'y^ ai and let t n be the nth partial sum of 'y^ bi. Now 
i=N i=N 

{ s nK^=jv i s a nondecreasing sequence which diverges, and so we must have 
lim s n = +oo. Thus given any real number AI there exists an integer L such 

n—t oo 

that 


AI S n C tn 


( 2 . 2 . 10 ) 


whenever n > L. Hence lim t n 

n —too 


oo 

+oo and bi diverges. 

i—m 


Q.E.D. 
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Example 2.2.1. Consider the infinite series 


vl-i ,111 

^ n! ““ 1 + + 2 + 3! + 4! 

n =0 

Now for n = 1,2, 3,..we have 


Since 


1 1 

0 < — < -— T . 

n\ ~ 2™” 1 


y — 

/ On—1 


converges, it follows that 


oo 1 

yl 

' n! 

n—0 


converges. Moreover, 


OO ^ OO ^ ^ 

2 < y ^ < 1 + y — r = i + — T = 3. 
n \ 2 n_1 1 1 
n=0 n—1 1 — — 


We let 


= £ 


n—0 


n! 


( 2 . 2 . 11 ) 


Proposition 2.2.5. e ^ Q. 

Proof. Suppose e = | where p,g€ Z + . Let 

a = l( e -E^)- (2.2.1.2) 

Then a £ Z + since g!e = (q — 1 )\p and n\ divides q\ when n < q. At the same 
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time 


\n =0 i—0 / 


= *' E 

n—q+l 
1 


1 


n\ 


+ 


+ 


9 + 1 (9+!)('?+ 2) (9 + 1)(<7 + 2)(g + 3) 


1 


< 


9+1 

1 

9+1 

1 

9+1 

1 

9+1 

1 

9 ’ 


1 + 

1 + 
O 

E 


1 


1 


9 + 2 (g + 2)(g + 3) 
1 1 


n—0 

l 


9 + 1 (9 + 1) 2 

1 

(9 + 1)" 


1 


\ 


1 - 


V 9+1/ 


(2.2.13) 


Since this is impossible, we conclude that no such integers p and q exist. 

Q.E.D. 


Definition 2.2.2. We call a real number which is not a rational number an 
irrational number. 

Example 2.2.2. We have seen that y/2 and e are irrational numbers. 

OO OO 

Proposition 2.2.6. Suppose a* and b t are infinite series for which there 

i—m i—k 

exists an integer N and a real number M > 0 such that 0 < a,; < Mb. t whenever 

OO OO 

i > N. If bi converges, then a* converges. 

i=k i—m 

OO OO 

Proof. Since Mbi converges whenever bi does, the result follows from 

i—k i=k 

the comparison test. Q.E.D. 


OO 


OO 


Exercise 2.2.6. Suppose diverges. Show that pa t diverges for any 

i—m i—m 

real number (3^0. 
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OO OO 

Proposition 2.2.7. Suppose a, and hi are infinite series for which there 

i—m i—k 

exists an integer N and a real number M > 0 such that 0 < cq < Mbi whenever 

OO 

i > N. If ^ a,i diverges, then YlTLk h diverges. 

i—m 


Proof. 


By the comparison test, Mbi diverges. 


Hence, by the previous 


exercise, ^ b t also diverges. Q.E.D. 

i—m 

We call the results of the next two exercises, which are direct consequences 
of the last two propositions, the limit comparison test. 


OO OO 

Exercise 2.2.7. Suppose a, and bi are infinite series for which a* > 0 

i—m i—m 

oo 

and bi > 0 for all i > m. Show that if 'y^ bi converges and 

i—m 

lim ^ < +oo, (2.2.14) 

i —too bi 
oo 

then a,; converges. 

i—m 

oo oo 

Exercise 2.2.8. Suppose aj and bi are infinite series for which as* > 0 

i—m i—m 

oo 

and bi > 0 for all i > to. Show that if 'y^ a, diverges and 

i—m 


lim < +oo, 

i^oo bi 


OO 

then bi diverges. 

i—m 

Exercise 2.2.9. Show that 

converges. 

Exercise 2.2.10. Show that 


E 


i 

n2 n 


OO 


E 

71 — 0 


X 


n 


n\ 


converges for any real number x > 0. 


(2.2.15) 
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Exercise 2.2.11. Let S be the set of all finite sums of numbers in the set 
{ai, (i 2 , a 3 ,...}, where at > 0 for i = 1,2, 3,.... That is 

S = < ^ at : J C {1,2,3 ,n} for some n € Z + 

UeJ 
oo 

Show that ai converges if and only if sup S' < oo, in which case 

i= 1 


oo 

ai = sup S. 

i-1 


One consequence of the preceding exercise is that the sum of a sequence of 
nonnegative numbers depends only on the numbers begin added, and not on 
the order in which they are added. That is, if ip : Z + —> Z + is one-to-one and 

OO OO 

onto, ai converges if and only if a converges, and, in that case, 

2=1 2=1 


OO OO 

a 2 = °V(2)‘ 

2=1 2=1 



Chapter 3 


Cardinality 


3.1 Binary representations 


Suppose {an}^! is a sequence such that, for each n = 1,2,3,..., either a n = 0 
or On = 1 and, for any integer N, there exists an integer n > N such that 
a n = 0. Then 

CL n 1 


0 < — 
- 2« - 2 n 


for n = 1 , 2 ,3,..., so the infinite series 

OO 

E «ra 
On 


n—1 


converges to some real number x by the comparison test. Moreover, 

oo i 

0 < z < V — = 1. 

— / ^ On 


(3.1.1) 


(3.1.2) 


(3.1.3) 


We call the sequence {an})^ the binary representation for x, and write 

x = .01020304 .... (3.1.4) 


Exercise 3.1.1. Suppose {a n }™ =l and { 6„}^ =1 are both binary representations 
for x. Show that a n = b n for n = 1, 2, 3,.. .. 


Now suppose x G K. with 0 < x < 1. Construct a sequence {a n }^ =1 as 
follows: If 0 < x < |, let ai = 0; otherwise, let a\ = 1. For n = 1, 2, 3,..., let 


s n = Yj% ( 3 ' L5 ) 
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and set a„+i = 1 if 


1 

Sn + 2^+1 


< x 


and a n+ i = 0 otherwise. 

Lemma 3.1.1. With the notation as above, 

Sn C: % A Sn A 2™ 


(3.1.6) 


(3.1.7) 


for n = 1,2,3,.... 


Proof. Since 


Jo, if 0 < x < 

U’ 


(3.1.8) 


it is clear that si < x < si + So suppose n > 1 and s n _i < x < s n _i + jtwt- 
If s n — i + < x, then a n = 1 and 


1 

s n — S n — i + — < X < S n —i 



Sn —1 


1 

2 ” 



1 

2 "' 


(3.1.9) 


If x < s„_i + then a n = 0 and 


Sn — s n —i < x < s n -1 + — — s ra + ——. 


Proposition 3.1.2. With the notation as above, 

OO 

E «n 
On ' 


(3.1.10) 

Q.E.D. 

(3.1.11) 


n—1 


Proof. Given e > 0, choose an integer N such that Jy < e. Then, for any 
n > IV, it follows from the lemma that 


i i 1 1 

I s - - *1 < aiT < < e - 


Hence 


= lim s n = "S') 

n —»oo z ' 


n—1 


(3.1.12) 

(3.1.13) 

Q.E.D. 


Lemma 3.1.3. With the notation as above, given any integer N there exists 
an integer n > N such that a n = 0. 
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Proof. If a n = 1 for n = 1, 2, 3,..then 



(3.1.14) 


71=1 


contradicting the assumption that 0 < x < 1. Now suppose there exists an 
integer N such that = 0 but a n = 1 for every n > N. Then 



(3.1.15) 


n=iV+l 


n—N-\-l 


implying that a n = 1 , and thus contradicting the assumption that a^r = 0 . 


Q.E.D. 


Combining the previous lemma with the previous proposition yields the fol¬ 
lowing result. 

Proposition 3.1.4. With the notation as above, x = . 0 , 1020.304 .... 

The next theorem now follows from Exercise 3.1.1 and the previous propo¬ 
sition. 

Theorem 3.1.5. Every real number 0 < x < 1 has a unique binary represen¬ 
tation. 

3.2 Countable and uncountable sets 

Definition 3.2.1. A function p : A —> B is said to be a one-to-one correspon¬ 
dence if ip is both one-to-one and onto. 

Definition 3.2.2. We say sets A and B have the same cardinality if there exists 
a one-to-one correspondence p : A —> B. 

We denote the fact that A and B have the same cardinality by writing 


\A\ = \B\. 


Exercise 3.2.1. Define a relation on sets by setting A ~ B if and only if 
|A| = \B\. Show that this relation is an equivalence relation. 


Definition 3.2.3. Let A be a set. If, for n £ Z + , A has the cardinality of the 
set {1, 2,3,..., n}, we say A is finite and write |A| = n. If A has the cardinality 
of Z + , we say A is countable and write |A| = Ho- 

Example 3.2.1. If we define p : Z + —> Z by 



if n is odd 


if n is even, 


(3.2.1) 


then p is a one-to-one correspondence. Thus |Z| = H 0 . 
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Exercise 3.2.2. Let A be the set of even integers. Show that |A| = Ho- 
Exercise 3.2.3. Verify each of the following: 

a. If A is a nonempty subset of Z + , then A is either finite or countable. 

b. If A is a nonempty subset of a countable set B, then A is either finite or 
countable. 


Proposition 3.2.1. Suppose A and B are countable sets. Then the set C = 
A U B is countable. 


Proof. Suppose A and B are disjoint, that is, An B = 0. Let ip : Z + —> A and 
ip : Z + —> B be one-to-one correspondences. Define r : Z + —> C by 


<p (^^) , if n is odd, 
ip (^) , if n is even. 


(3.2.2) 


Then r is a one-to-one correspondence, showing that C is countable. 

If A and B are not disjoint, then r is onto but not one-to-one. However, in 
that case C has the cardinality of an infinite subset of Z + , and so is countable. 

Q.E.D. 


Definition 3.2.4. A nonempty set which is not finite is said to be infinite. An 
infinite set which is not countable is said to be uncountable. 


Exercise 3.2.4. Suppose A is uncountable and B C A is countable. Show that 
A \ B is uncountable. 


Proposition 3.2.2. Suppose A and B are countable. Then C = A x B is 
countable. 


Proof. Let tp : Z + —> A and ip : Z + - 
a,i = ip(i) and bi = ip(i). Define r : Z + 

t(1) = 
r(2) = 
r(3) = 
r(4) = 
r(5) = 
r(6) = 
r(7) = 


B be one-to-one correspondences. Let 
> C by letting 


(ai ,h), 

(3.2.3) 

(°1j b 2 ), 

(3.2.4) 

(a 2 , hi), 

(3.2.5) 

(ai, 63 ), 

(3.2.6) 

( 02 , b 2 ), 

(3.2.7) 

(a 3 A), 

(3.2.8) 

(ai, 6 4 ), 

(3.2.9) 


(3.2.10) 
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That is, form the infinite matrix with ( at,bj ) in the ztli row and jth column, 
and then count the entries by reading down the diagonals from right to left. 


Then r is a one-to-one correspondence and C is countable. Q.E.D. 

Proposition 3.2.3. Q is countable. 

Proof. By the previous proposition, Z x Z is countable. Let 

A = {(p, q) : p,q £ Z, g > 0,p and q relatively prime}. (3.2.11) 

Then A is infinite and A C Z x Z, so A is countable. But clearly |Q| = |A|, so 
Q is countable. Q.E.D. 

Proposition 3.2.4. Suppose for each i £ Z + , A, is countable. Then 

OO 

B=\jA l (3.2.12) 

i —1 


is countable. 

Proof. Suppose the sets A*, i £ Z + , are pairwise disjoint, that is, AjflAj = 0 for 
all i,j £ Z + . For each i £ Z + , let ipi : Z + —> Ai be a one-to-one correspondence. 
Then ip : Z + x Z + —> B defined by 

= Viti) (3.2.13) 

is a one-to-one correspondence, and so \B\ = |Z + x Z + | = H 0 . 

If the sets A*, i £ Z + , are not disjoint, then ip is onto but not one-to-one. 
But then there exists a subset P of Z + x Z + such that ip : P —» B is a one-to-one 
correspondence. Since P is an infinite subset of a countable set, P is countable 
and so \B\ = H 0 . Q.E.D. 

If in the previous proposition we allow that, for each i £ Z + , A,; is either 
finite or countable, then B = (J“ 1 Ai will be either finite or countable. 


3.3 Power sets 

Definition 3.3.1. Given a set A, we call the set of all subsets of A the power 
set of A, which we denote V(A). 

Example 3.3.1. If A = {1,2,3}, then 

P(A) = {0,{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}}. 

Proposition 3.3.1. If A is finite with |A| = n, then ('P(A)I = 2 n . 

Proof. Let 

B = {(6i,6 2 , • • • ,b n ) : bi = 0 or 6* = 1, i = 1,2,... ,n} (3.3.1) 
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and let aq, 0 , 2 ,..., a n be the elements of A. Define p : B —> V(A) by letting 

<p(bi, b 2 ,... ,b n ) = {a,i : bi = l,i = 1,2,... ,n}. (3.3.2) 

Then p is a one-to-one correspondence. The result now follows from the next 
exercise. Q.E.D. 


Exercise 3.3.1. With B as in the previous proposition, show that \B\ = 2 n . 


In analogy with the case when A is finite, we let 2' A ' = l'P(A)! for any 
nonempty set A. 

Definition 3.3.2. Suppose A and B are sets for which there exists a one-to- 
one function 1 p : A B but there does not exist a one-to-one correspondence 
ip : A —> B. Then we write |A| < \B\. 

Theorem 3.3.2. If A is a nonempty set, then |vl| < |'P(A)|. 

Proof. Define <p : A —> V(A) by <p(a) = {a}. Then p is one-to-one. Now 
suppose ip : A —> V(A) is any one-to-one function. Let 


C = {a : a £ A, a ^ V'( a )}- (3.3.3) 

Suppose there exists a £ A such that ip( a ) = C. Then a £ C if and only if 
a ^ C, an obvious contradiction. Thus C is not in the range of ip, and so ip is 
not a one-to-one correspondence. Q.E.D. 

Lemma 3.3.3. Let A be the set of all sequences with at = 0 or cq = 1 

for each i = 1, 2, 3,.... Then \A\ = |7 : ’(Z + )|. 

Proof. Define p : A —> P(Z + ) by 

p ({aj^) = {* : i <E Z + , a* = 1}. (3.3.4) 

Then p is a one-to-one correspondence. Q.E.D. 


Now let B be the set of all sequences { 0 ^}?^ in A such that for every integer 
N there exists an integer n > N such that a n = 0. Let C = A\B, 

Do = {{ajfei : Oi = 1, * = 1,2,3,...}, (3.3.5) 

and 

Dj = {{aj}^! : a : j = 0, = 1 for k > j} (3.3.6) 

for j = 1, 2, 3,_ Then |ZD 0 1 = 1 and D 3 \ = 2 J_1 for j = 1, 2,3, — Moreover, 

OO 

C=[jD j , 

3=0 


(3.3.7) 
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so C is countable. Since A = B U C, and A is uncountable, it follows that B is 
uncountable. Now if we let 

J={i:ieR,0<i<l}, (3.3.8) 

we have seen that the function <p : B —> / defined by 

<^({aj}£i) = . 01020304 ... (3.3.9) 

is a one-to-one correspondence. It follows that I is uncountable. As a conse¬ 
quence, we have the following result. 

Theorem 3.3.4. R is uncountable. 


Exercise 3.3.2. Let / ={i:i£K,0<i< 1}. Show that 

a. \I\ = |{x : x £ R, 0 < x < 1}| 

b. \I\ = |{x : x € R, 0 < x < 1}| 

c. |/| = |{a; : x £ R, 0 < x < 2}| 

d. |/| = |{x : x S 1 , — 1 < x < 1 }| 

Exercise 3.3.3. Let I = {x : x £ R, 0 < x < 1} and suppose a and b are real 
numbers with a < b. Show that 

|/| = |{x : x e R, a < x < 6} | . 

Exercise 3.3.4. Does there exist a set A C R for which < |A| < 2^°? 
(Before working too long on this problem, you may wish to read about Cantor’s 
continuum hypothesis.) 
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Chapter 4 


Topology of the Real Line 


4.1 Intervals 

Definition 4.1.1. Given any two extended real numbers a < b, we call the set 


(a, b) = {x : x G R, a < x < 6} 

(4.1.1) 

an open interval. Given any two finite real numbers a < b, 

we call the sets 

[a, b\ = {x : x € R, a < x < b }, 

(4.1.2) 

(—oo, l)] = {i:j;el,i<ii}, 

(4.1.3) 

and 

[a, +oo) = {x : x € ffi, x > a} 

(4.1.4) 

closed intervals. We call any set which is an open interval, 
is given by, for some finite real numbers a < b, 

a closed interval, or 

(a, b] = {x : x £ M, a < x < 6} 

(4.1.5) 

or 

[a, b) = {x : x € R, a < x < b}, 

(4.1.6) 


an interval. 

Proposition 4.1.1. If a, b £ K. with a <b, then 


(a, b) = {x : x = Xa + (1 — A)&, 0 < A < 1}. (4.1.7) 

Proof. Suppose x = Xa + (1 — A )b for some 0 < A < 1. Then 

b — x = Xb — Xa = A {b — a) > 0, (4.1.8) 

so x < b. Similarly, 

x — a = (A — l)a + (1 — A )b = (1 — A )(b — a) > 0, (4.1.9) 
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so a < x. Hence x £ (a, b). 

Now suppose x G (a, b). Then 

and 

0 < ^ < 1. (4.1.11) 

b — a 

Q.E.D. 


4.2 Open sets 

Definition 4.2.1. We say a set [/ C R is open if for every x £ U there exists 
e > 0 such that 

(a: — e, x + e) C U. (4-2.1) 

Proposition 4.2.1. Every open interval / is an open set. 

Proof. Suppose I = ( a,b ), where a < b are extended real numbers. Given 
x £ I, let e be the smaller of a: — a and b — x. Suppose y £ (x — e, x + e). If 
b = +oo, then b > y; otherwise, we have 

b — y > b — (x + e) = (b — x) — e > (b — x) — (b — x) = 0, (4.2.2) 

so b > y. If a = —oo, then a < y; otherwise, 

y — a > (x — e) — a = (x — a) — e > (x — a) — (x — a) = 0, (4.2.3) 

so a < y. Thus y £ I and / is an open set. Q.E.D. 

Note that R is an open set (it is, in fact, the open interval (—oo,+oo)), as 
is 0 (it satisfies the definition trivially). 

Proposition 4.2.2. Suppose A is a set and, for each a £ A, U a is an open set. 
Then 

U U a (4.2.4) 

aeA 

is an open set. 

Proof. Let x £ U Q e.4 Then x £ U a for some a £ A. Since U a is open, 
there exists an e > 0 such that (x — e,x + e) C U a . Thus 

(x — e, x + e) C U a C U U a . (4.2.5) 

aeA 


Hence U q ga U a is open. 


Q.E.D. 
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Proposition 4.2.3. Suppose U\, U 2 ,... ,U n is a finite collection of open sets. 
Then 

n 

n u i ( 4 - 2 - 6 ) 

i =1 

is open. 

Proof. Let x £ fl”=i Then x £ Ui for every i = 1,2, ...,n. For each i, 
choose e,; > 0 such that (x — e*, iz+Ci) C Ui. Let e be the smallest of ei, £ 2 ,..., e„. 
Then e > 0 and 

(x — e, x + e) C (x — e*, a; + e,;) C Ui (4.2.7) 

for every i = 1,2,..., n. Thus 


(x-e,x + e) C Q L/i. (4.2.8) 

i=l 

Hence f)” =1 Ui is an open set. Q.E.D. 

Along with the facts that R and 0 are both open sets, the last two proposi¬ 
tions show that the collection of open subsets of R form a topology. 

Definition 4.2.2. Let A C R. We say a; £ A is an interior point of A if there 
exists an e > 0 such that (x — e, x + e) C A. We call the set of all interior points 
of A the interior of A , denoted A°. 


Exercise 4.2.1. 
Exercise 4.2.2. 

Exercise 4.2.3. 

and inf U ^ U. 


Show that if A C R, then A° is open. 

Show that A is open if and only if A = A°. 

Let U C R be a nonempty open set. Show that sup U ^ U 


4.3 Closed sets 

Definition 4.3.1. We call a point x £ R a limit point of a set A C R if for 
every e > 0 there exists a £ A, a ^ x, such that a £ (x — e, x + e). 

Definition 4.3.2. Suppose A C R. We call a point a £ A an isolated point of 
A if there exists an e > 0 such that 


A D (a — e, a + e) = {a}. 


(4.3.1) 
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Exercise 4.3.1. Identify the limit points and isolated points of the following 
sets: 

a. [-1,1], 

b. (-1,1), 

c. | — : n £ Z + |, 

d. Z, 


Exercise 4.3.2. Suppose a; is a limit point of the set A. Show that for every 
e > 0, the set (x — e, x + e) D A is infinite. 


We let A! denote the set of limit points of a set A. 

Definition 4.3.3. Given a set A C R, we call the set A = A U A! the closure 
of A. 

Definition 4.3.4. We call a set Cd closed if C = C. 

Proposition 4.3.1. If A C R, then A is closed. 

Proof. Suppose a; is a limit point of A. We will show that a; is a limit point of 
A, and hence x £ A. Now for any e > 0, there exists a £ A, a / x, such that 

a S ( X ~\ ,X+ I) ' ( 4 - 3 - 2 ) 

II a £ A, let b = a. If a £ A, then a is a limit point of A, so there exists b £ A, 
b ^ a and b ^ x, such that 

ks(a--,a+-). (4.3.3) 

In either case 

|a; — b\ < \x — a| + |a — b\ < ^ + - = e. (4.3.4) 

Hence x £ A', and so A is closed. Q.E.D. 

Proposition 4.3.2. A set C C R is closed if and only if for every convergent 
sequence {dk}k£K with au £ C for all k £ K, 

lim dfc £ C. 


(4.3.5) 
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Proof. Suppose C is closed and {ak}k^K is a convergent sequence with ak £ C 
for all k £ K. Let x = lim ak- If x = ak for some integer k , then x £ C. 

k —XX) 

Otherwise, for every e > 0, there exists an integer N such that \cin — x\ < e. 
Hence a n ^ x and 

aw £ {x — e, x + e). (4.3.6) 

Thus x is a limit point of C, and so x £ G since C is closed. 

Now suppose that for every convergent sequence {ak}k^K with a*, £ C for 
all k £ K , lim ak £ C. Let x be a limit point of C. For k = 1,2,3,..., choose 

k —>-oo 

at £ C such that a* £ (x — \, x + £). Then clearly 

x = lim ak, (4.3.7) 

k —►oo 

so x £ C. Thus C is closed. Q.E.D. 


Exercise 4.3.3. Show that every closed interval / is a closed set. 


Proposition 4.3.3. Suppose A is a set and, for each a £ A, C a is a closed set. 
Then 

n c « ( 4 - 3 - 8 ) 

a&A 

is a closed set. 

Proof. Suppose x is a limit point of DaeA Ca- Then for any e > 0, there exists 
U € PlaeA C a such that y x and y £ (x — e, x + e). But then for any a £ A, 
y £ C a , so x is a limit point of C a . Since C a is closed, it follows that x £ C a 
for every a £ A. Thus x £ PlaeA C a and PlaGA C a is closed. Q.E.D. 

Proposition 4.3.4. Suppose C\, C 2 , ■ ■ ■, C n is a finite collection of closed sets. 
Then 

n 

U( 4 - 3 - 9 ) 

i= 1 

is closed. 

Proof. Suppose {ak}keK is a convergent sequence with ak £ (J”=i Ci for every 
k £ K. Let L = lim ak- Since K is an infinite set, there must exist an integer 

k —>00 

m and a subsequence {a nj }'jL 1 such that a nj £ C m for j = 1,2,.... Since every 
subsequence of {ak}k&K converges to L, {a n ,}yLi must converge to L. Since 
C m is closed, 

n 

L = lim a n £ C rn C I J C\. (4.3.10) 


Thus ULi Ci is closed. 


Q.E.D. 
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Note that both R and 0 satisfy the definition of a closed set. 

Proposition 4.3.5. A set C C R is closed if and only if R \ C is open. 

Proof. Assume C is closed and let U = R \ C. If C = R, then [7 = 0, which is 
open; if (7 = 0, then U = R, which is open. So we may assume both C and U 
are nonempty. Let x £ U. Then x is not a limit point of C, so there exists an 
e > 0 such that 

(x — e,a ; + e) fl C = 0. (4.3.11) 

Thus 

(x-e,x + e)cU, (4.3.12) 

so U is open. 

Now suppose U = R \ C is open. If U = R, then C = 0, which is closed; 
if C/ = 0, then C = R, which is closed. So we may assume both U and C are 
nonempty. Let a; be a limit point of C. Then, for every e > 0, 

(i-e,i + e)nC/0. (4.3.13) 

Hence there does not exist e > 0 such that 

(x — e,x + e)cU. (4.3.14) 

Thus x ^ U, so x £ C and C is closed. Q.E.D. 


Exercise 4.3.4. For n = 1,2,3,..., let I n = (—i, pp ■ Is 

OO 

fl'- 

n—1 

open or closed? 

Exercise 4.3.5. For n = 3,4,5,..., let I n = p, pp ■ Is 

OO 

IK 

71 — 3 

open or closed? 

Exercise 4.3.6. Suppose, for n = 1, 2,3,..., the intervals I n = [a n , b n ] are such 
that I n+ 1 C I n . If a = sup{a„ : n £ Z + } and b = inf{5„ : n £ Z + }, show that 

OO 

P| 4 = [ a,b\. 

n—1 
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Exercise 4.3.7. Find a sequence I n , n = 1,2,3,..., of closed intervals such 
that I n - t-i C I n for n = 1, 2, 3,... and 

OO 

H [ n = 0 - 
n—1 

Exercise 4.3.8. Find a sequence I n , n = 1, 2, 3,..., of bounded, open intervals 
such that I n +1 C I n for n = 1,2,3,... and 

OO 

H l n = 0 . 

n—1 

Exercise 4.3.9. Suppose A; C R, i = 1,2, ...,n, and let B = lj' l =1 Ai. Show 
that 

n 

B= \JA 

2=1 

Exercise 4.3.10. Suppose ij C K, i G Z + , and let 

OO 

B = |J A t . 

Show that 

OO 

[jAcB. 

2=1 

Find an example for which 

OO 

b^Ua. 

2=1 

Exercise 4.3.11. Suppose U C 1 is a nonempty open set. For each x G U, let 

Jx = (J(z - e,x + A), 

where the union is taken over all e > 0 and S > 0 such that (x — e, x + 6) C U. 

a. Show that for every x,y £ U, either J x H J y = (/) or J x = J y . 

b. Show that 

U = U J x, 

xeB 

where B C U is either finite or countable. 
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4.4 Compact Sets 


Definition 4.4.1. Suppose T C R. If A is a set, U a is an open set for every 
a € A, and 

T C |J U a , (4.4.1) 

aeA 

then we call {U a : a £ A } an open cover of T. 

Example 4.4.1. For n = 3,4,5,..., let 


U n 


L ^i). 

n n J 


Then {U n : n = 3,4,5,...} is an open cover of the open interval (0,1). 

Definition 4.4.2. Suppose {U a : a £ A} is an open cover of T C M. If B C A 
and 

T C (J Up, (4.4.2) 

peB 

then we call {Up : (3 £ B} a subcover of {U a : a £ A}. If B is finite, we call 
{Up : {3 £ B} a finite subcover of {U a : a £ A}. 


Exercise 4.4.1. Show that the open cover of (0,1) given in the previous ex¬ 
ample does not have a finite subcover. 


Definition 4.4.3. We say a set I\ C ffi. is compact if every open cover of K has 
a finite subcover. 

Example 4.4.2. As a consequence of the previous exercise, the open interval 
(0,1) is not compact. 


Exercise 4.4.2. Show that every finite subset of K. is compact. 

Exercise 4.4.3. Suppose n £ Z+ and Ki, K 2 ,..., K n are compact sets. Show 
that U"=i is compact. 


Proposition 4.4.1. If / is a closed, bounded interval, then / is compact. 

Proof. Let a < b be finite real numbers and I = [a, b ]. Suppose {U a : a £ A} 
is an open cover of I. Let O be the set of sets {Up : (3 £ B} with the properties 
that B is a finite subset of A and a £ U/3eB Up- Let 
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Clearly, a € T so T 0. Let s = sup T. Suppose s < b. Since {U a : a £ A} is 
an open cover of I, there exists an a € A for which s £ U a . Hence there exists 
an e > 0 such that 

(s — e, s + e) C U a . (4.4.4) 

Moreover, there exists a {Up : /3 £ B} £ O for which 

[a,s- C (J Up. (4.4.5) 

/36-B 


But then 


and 


{Up : (3 £ B} U { U a } £ O 


a ’ S+ 2J 


C| U Up)uu a 

,PeB 


(4.4.6) 

(4.4.7) 


contradicting the definition of s. Hence we must have s = b. Now choose U a 
such that b £U a . Then, for some e > 0, 


(b — e, b + e) C U a . 

Moreover, there exists {Up : (3 G B} G O such that 


a,b — 


2i 


c U u p - 


Then 


{Up : (3 G B} U {U a } G O 
is a finite subcover of I. Thus / is compact. 


(4.4.8) 

(4.4.9) 

(4.4.10) 

Q.E.D. 


Proposition 4.4.2. If K is a closed, bounded subset of R, then K is compact. 

Proof. Since K is bounded, there exist finite real numbers a and b such that 
K C [a, b ]. Let {U a : a G A} be an open cover of K. Let V = M.\K. Then 


{U a :a&A} U {V} 


(4.4.11) 


is an open cover of [a, b\. Since [a, 5] is compact, there exists a finite subcover 
of this cover. This subcover is either of the form {Up : /3 £ B} or {Up : (3 £ 
B} U {V} for some B C A. In the former case, we have 

Kc. [a,b\ C |J Up-, (4.4.12) 

p es 

in the latter case, we have 

Kc [a,b]\Vc |J Up. (4.4.13) 

Pgb 


In either case, we have found a finite subcover of {U a : a £ A}. 


Q.E.D. 



56 


CHAPTER 4. TOPOLOGY OF THE REAL LINE 


Exercise 4.4.4. Show that if K is compact and C C K is closed, then C is 
compact. 


Proposition 4.4.3. If K C K is compact, then K is closed. 

Proof. Suppose x is a limit point of K and x ^ K. For n = 1, 2,3,..., let 


U n 


^ — 00, X 



u 



Then 

OO 

y {/„ = (—oo, x) U (x, +oo) D K. 

n—1 

However, for any N G Z + , there exists a G K with 


a G 




and hence 


N 

a £ (J U n 

n—1 


^ —OO, X 



U 



(4.4.14) 


(4.4.15) 


(4.4.16) 


(4.4.17) 


Thus the open cover {U n : n £ Z + } does not have a finite subcover, contradicting 
the assumption that K is compact. Q.E.D. 


Exercise 4.4.5. Suppose that for each a in some set A , K a is compact. Show 
that D aG A K a is compact. 


Proposition 4.4.4. If K C R. is compact, then K is bounded. 

Proof. Suppose K is not bounded. For n = 1,2,3,..., let U n = (—n, n). Then 

OO 

[J U n = (— 00 , 00 ) D K. (4.4.18) 

n—1 

But, for any integer TV, there exists a £ K such that |a| > TV, from which it 
follows that 

N 

ai (J Un = (-TV, TV). (4.4.19) 

n—1 

Thus the open cover {U n : n £ Z + } does not have a finite subcover, contradicting 
the assumption that K is compact. Q.E.D. 
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Taken together, the previous three propositions yield the following funda¬ 
mental result: 

Theorem 4.4.5 (Heine-Borel Theorem). A set K C R is compact if and only 
if K is closed and bounded. 

Proposition 4.4.6. If if C 1 is compact and {x n } ng / is a sequence with 
x n £ K for every n £ I, then {x n } n& j has a convergent subsequence {x nk }kLi 
with 

lim x nk £ K. (4.4.20) 

k —KX> 

Proof. Since K is bounded, {x n } ne j has a convergent subsequence {a; nfc }^i. 
Since K is closed, we must have lim x rl , k £ K. Q.E.D. 

k —KX> 

Proposition 4.4.7. Suppose if C R is such that whenever {x n }is a se¬ 
quence with x n £ K for every n £ /, then {x n } n& i has a subsequence {x nk }^L 1 
with lim x nk £ K. Then K is compact. 

k —KX> 

Proof. Suppose K is unbounded. Then we may construct a sequence {x n }^ =1 
such that x n £ I\ and \x n \ > n for n = 1,2,3,_ Hence the only possi¬ 

ble subsequential limits of {a;„}^_ 1 would be — oo and +oo, contradicting our 
assumptions. Thus K must be bounded. 

Now suppose {x n } ne i is a convergent sequence with x n £ K for all n £ I. If 
L = lim x n , then L is the only subsequential limit of {x n } n ^i. Hence, by the 

n —^oo 

assumptions of the proposition, L £ K. Hence K is closed. 

Since K is both closed and bounded, it is compact. Q.E.D. 


Exercise 4.4.6. Show that a set K C R is compact if and only if every infinite 
subset of K has a limit point in K. 

Exercise 4.4.7. Show that if K is compact, then sup A' £ K and inf K £ K. 

Theorem 4.4.8. Given a set K C R, the following are equivalent: 

1. Every open cover of K has a finite subcover. 

2. Every sequence in K has a subsequential limit in K. 

3. Every infinite subset of K has a limit point in K. 


Exercise 4.4.8. Suppose A'i, K 2 , K 3 ,... are nonempty compact sets with 

A n +i G K n 

for n = 1, 2,3,.... Show that 

OO 

n Kn 

n—l 


is nonempty. 
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Exercise 4.4.9. We say a collection of sets {D a : a € A} has the finite inter¬ 
section property if for every finite set B C A, 

n 

Show that a set K C R is compact if and only for any collection 
{E a : a € A, E a = C a fl K where C a C R is closed} 
which has the finite intersection property we have 

n^0- 

aeA 



Chapter 5 


Limits and Continuity 


5.1 Limits 

Let 4cR and let a: be a limit point of A. In the following, we will let S(A, x ) 
denote the set of all convergent sequences {x n } ne i such that x n € A for all 
n £ /, x n ^ x for all n € /, and lim x n = x. We will let 5' + (yl,a;) be the 

n—► oo 

subset of S(A,x) of sequences {x n }n£i for which x n > x for all n £ I and 
5'“(A, x) be the subset of a:) of sequences {x n } nG i for which x n < x for all 
n € I. 

Definition 5.1.1. Let D C R, / : D — » R, L £ R, and suppose a is a limit 
point of D. We say the limit of / as x approaches a is L, denoted 

lim f(x) = L , (5.1.1) 

x—>a 

if for every sequence {x n } re g/ £ S(D, a), 

lim f(x n ) = L. (5.1.2) 


If S + (D,a) ^ 0, we say the limit from the right of / as x approaches a is L , 
denoted 


lim f{x) = L, 

(5.1.3) 

X—K1 + 

if for every sequence {x n } n ^i € S + (D,a), 

lim f(x n ) = L, 

(5.1.4) 

n—>oo 

and, if S~ (D, a) ^ 0, we say the limit from the left, of / as 

x approaches a is L, 

denoted 

lim f(x) = L, 

(5.1.5) 

x — >a~ 

if for every sequence {x n } n£ i £ S~(D,a), 

lim f(x n ) = L. 

n—>oo 

(5.1.6) 
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We may also denote 



lim f(x) = L 

(5.1.7) 

by writing 

x — >a 

f(x) —> L as x —y a. 

(5.1.8) 

Similarly, we may denote 

lim f(x) = L 

(5.1.9) 

by writing 

x — >-a+ 

f(x) —> L as x | a 

(5.1.10) 

and 

lim f(x) = L 

(5.1.11) 

by writing 

x — >a~ 

f(x) —y L as x f a 

(5.1.12) 

We also let 

f(a+) = lim f(x) 

(5.1.13) 

and 

x — 

/(a-) = lim f(x). 

(5.1.14) 


x—>a 


It should be clear that if lim f(x) = L and S + (D , a) ^ 0, then f(a+) = L. 
Similarly, if lim f{x) = L and S~{D 1 a) ^ 0, then /(a—) = L. 

x—>a 

Proposition 5.1.1. Suppose D C R, / : D —» R, and a is a limit point of D. 
If /(a—) = /(a+) = L , then lim f(x) = L. 

x—*a 

Proof. Suppose {x n }%L m € S(D,a). Let 

J~ = {n : n £ Z,x n < a} (5.1.15) 

and 

J + = {n : n £ Z, x n > a}. (5.1.16) 

Suppose J~ is empty or finite and let k = m — 1 if J~ = 0 and, otherwise, let 
k be the largest integer in J~ . Then {x n }^ k+1 £ S + (D,a ), and so 

lim f(x n ) = f(a+) = L. (5.1.17) 

n —»oo 

A similar argument shows that if J + is empty or finite, then 

lim f(x n ) = f(a—) = L. (5.1.18) 

n —>-oo 

If neither J~ nor J + is finite or empty, then {x n } nG j- and {x n } nG j+ are sub¬ 
sequences of {cc„}~ =m with {x n } neJ - £ S~(D, a) and {x n } neJ + £ S + (D,a). 
Hence, given any e > 0, we may find integers N and M such that 


I f(x n ) ~L | < e 


(5.1.19) 
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whenever n £ {j : j £ J ,j> N} and 

I/(*„) ~L\<e (5.1.20) 

whenever n £ {j : j £ J + ,j > M}. Let P be the larger of N and M. Since 
J~ U J + = {j : j £ Z + ,j > to}, it follows that 

\f(x n )-L\<e (5.1.21) 

whenever n > P. Hence lim f(x n ) = L , and so lim f(x) = L. Q.E.D. 

n —kx> x—>a 

Proposition 5.1.2. Suppose D C R, a is a limit point of D , and / : D —* R. 
If lim f(x) = L and a £ R, then 


lim af(x) = aL. (5.1.22) 

x—*a 

Proof. Suppose {x n } ne j £ S(D,a). Then 

lim af(x n ) = a lim f{x n ) = aL. (5.1.23) 

n— kx) n —>-oo 


Hence lim af(x) = aL. Q.E.D. 

x—>a 

Proposition 5.1.3. Suppose D C R, a is a limit point of D, f : D —> R, and 
g : D —> K. If lim f(x) = L and lim^^a g(x) = M, then 


lim ( f(x ) + g(x)) = L + M. (5.1.24) 


Proof. Suppose (a : n } n ei £ S(D,a). Then 

lim ( f(x n ) + g{x n )) = lim f(x n ) + lim g(x n ) = L + M. 

n—*oo n —kx> n—> oo 


(5.1.25) 


Hence lim ( f(x ) + g{x)) = L + M. Q.E.D. 

x—>a 

Proposition 5.1.4. Suppose D C R, a is a limit point of D, f : D —> R, and 
g : D —> R. If lim f(x) = L and lim g{x) = M , then 


lim f(x)g(x) = LM. (5.1.26) 


Exercise 5.1.1. Prove the previous proposition. 


Proposition 5.1.5. Suppose D C K, a is a limit point of D, f : D —> R, 
g : D —> R, and g{x) ^ 0 for all x £ D. If lim /( x) = L, lim g(x) = M, and 


M/0, then 


/(a0 


lim t \ 

x^a g(x) 


L 

M' 


(5.1.27) 
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Exercise 5.1.2. Prove the previous proposition. 


Proposition 5.1.6. Suppose D C R, a is a limit point of D 1 f : D —* R, and 
f(x) > 0 for all x £ D. If lim f{x) = L , then 


lim \Jf(x ) = VL. (5.1.28) 


Exercise 5.1.3. Prove the previous proposition. 


Given D C R, / : D —» R, and A C D, we let 


f(A) = {y : y = f(x) for some x £ A}. (5.1.29) 

In particular, f(D) denotes the range of /. 

Proposition 5.1.7. Suppose D C M, E C R, a is a limit point of D, g : D — > K, 
/ : E —> K, and 5 (H) C E. Moreover, suppose lim g(x) = b and, for some e > 0, 


g(x) ^ b for all x £ (a — e, a + e) D D. If lim /( x) = L , then 


x —>6 


lim / 0 g(x) = L. 

x — >a 

(5.1.30) 

Proof. Suppose {x n } n£ i £ S(D,a). Then 


lim g(x n ) = b. 

n — >00 

(5.1.31) 

Let N £ Z + such that \x n — a| < e whenever n > N. Then 


{sOOI^jv+i e S(E,b), 

(5.1.32) 


so 


Thus lim / o g(x) = L. 

x—>a 

Example 5.1.1. Let 


If f(x) = g(x), then 


lim f{g{x n )) = L. 


9{x) 


0 , if x 0 , 
1 , if x = 0 . 


/ 0 g{x) 


1 , if x ^ 0 , 
0 , if x = 0 . 


Hence lim / o g(x) = 1, although lim g(x) = 0 and lim f(x) = 0. 

x —>0 x —tO x —tQ 


(5.1.33) 

Q.E.D. 
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5.1.1 Limits of polynomials and rational functions 

Example 5.1.2. If c G K and / : R —> R is given by f(x) = c for all x £ R, 
then clearly lim f(x) = c for any a £ M. 

x—>a 

Example 5.1.3. Suppose / : R. —> R. is defined by f(x) = x for all ieR. If, 
for any a£l, {x n }n£i £ S(R, a), then 

lim f(x n ) = lim x n = a. 

n —kx) n—* oo 


Hence lim x = a. 

x —>a 

Example 5.1.4. Suppose n £ Z + and / : R —> K is defined by f{x) = x n . 
Then 

n 

lim f(x) = lim x n = TT lim x = a n . 

i—1 

Definition 5.1.2. If n £ Z, n > 0, and b 0l bi,... ,b n are real numbers with 
b n 7 ^ 0 , then we call the function defined by 

p(x) = b n x n + b n _ \X n ~ l + • • • + b\x + b a (5.1.34) 

a polynomial of degree n. 


Exercise 5.1.4. Show that if / is apolynomial and a £ R, then lim f(x) — f(a). 

x—*a 

Definition 5.1.3. Suppose p and q are polynomials and 

D = {x : x £ K, g(x) 7 ^ 0}. (5.1.35) 

We call the function r:D-tR defined by 

r{x) = ^ (5.1.36) 

q(x) 

a rational function. 


Exercise 5.1.5. Show that if / is a rational function and a is in the domain of 
/, then lim f(x) = /(a). 

x—>a 

Exercise 5.1.6. Suppose D C R, a £ D is a limit point of D , and lim f(x) = L. 

If E = D \ {a} and g : E —> R is defined by g(x) = f(x) for all x £ E, show 
that lim g{x) = L. 

x—>a 
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Exercise 5.1.7. Evaluate 


- 1 


lim . 

x—>l X a — 1 


Exercise 5.1.8. Suppose D C R, a is a limit point of D, f : D —> R, g : D — > R, 
h : D —> R, and f(x) < h(x) < g{x) for all x £ D. If lim f(x) = L and 

x—*a 

lim g{x) = L , show that lim h{x) = L. (This is the squeeze theorem for limits 

x—>a x—>a 

of functions.) 


Note that the above results which have been stated for limits will hold as 
well for the appropriate one-sided limits, that is, limits from the right or from 
the left. 


Exercise 5.1.9. Suppose 


f(x) 


X + 1 , 

if x < 0, 

4, 

if x = 0, 

x 2 , 

if x > 0. 


Evaluate /(0), /(0—), and /(0+). Does lim f(x) exist? 

x —►() 


5.1.2 Equivalent definitions 

Proposition 5.1.8. Suppose D C R, a is a limit point of D , and / : D —> R. 
Then lim f(x) = L if and only if for every e > 0 there exists a S > 0 such that 


| f(x) — L\ < e whenever x ^ a and x £ (a — 5, a + S) fl D. (5.1.37) 


Proof. Suppose lim f(x) = L. Suppose there exists an e > 0 such that for 

x—*a 

every S > 0 there exists x £ (a — 5, a + S) fl D, x ^ a, for which |/(a;) — L\ > e. 
For n = 1, 2, 3,..., choose 


x n £ 


a - .a-l— I flD, 

n n, 


(5.1.38) 


x n / a, such that \f(x n ) - L\ > e. Then {x n }™ =1 £ S(D,a ), but {/(z n )}))° =1 
does not converge to L, contradicting the assumption that lim f(x) = L. 

x—>a 

Now suppose that for every e > 0 there exists S > 0 such that |/(ir) — L | < e 
whenever x ^ a and x £ (a — 5, a + <5) fl D. Let {i n }„ e / £ S(D,a). Given e > 0, 
let S > 0 be such that \f(x) — L\ < e whenever x ^ a and x £ (a — 5, a + S) fl D. 
Choose N £ Z such that \x n — a| < <5 whenever n > N. Then | f(x n ) — L\ < e 
for all n > N. Hence lim f(x n ) = L , and so lim f(x) = L. Q.E.D. 

n—>oo x—>a 

The proofs of the next two propositions are analogous. 
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Proposition 5.1.9. Suppose D C R, a is a limit point of D, f : D —> R, and 
S~(D , a) 7 ^ 0. Then lim f(x) = L if and only if for every e > 0 there exists a 

x — >a~ 

S > 0 such that 


| f(x) — L | < e whenever x £ (a — <5, a) fl D. (5.1.39) 

Proposition 5.1.10. Suppose D C R, a is a limit point of D, f : D — > K, and 
S + (D,a) ^ 0. Then lim /(a;) = L if and only if for every e > 0 there exists a 

x —ta+ 

S > 0 such that 


\f(x) — L\ < e whenever x £ (a, a + 5) fl D. (5.1.40) 


5.1.3 Examples 

Example 5.1.5. Define / : R —> R by 


f(x) 


1 , if x is rational, 

0 , if x is irrational. 


Let a € R. Since every open interval contains both rational and irrational 
numbers, for any <5 > 0 and any choice of L £ R, there will exist x € (a —6, a+S), 
xt -a, such that 

1 / 0*0 

Hence lim f{x) does not exist for any real number a. 

x—>a 

Example 5.1.6. Define / : R —> R by 


/(a0 


x, if x is rational, 
0 , if x is irrational. 


Then lim f(x) = 0 since, given e > 0, \f(x)\ < e provided |x| < e. 


Exercise 5.1.10. Show that if / is as given in the previous example and a / 0, 
then lim f(x) does not exist. 

x—>a 

Exercise 5.1.11. Define / : M —> M by 

! 1 p 

-, if x is rational and x = , 

q q 

0 , if x is irrational, 

where p and q are taken to be relatively prime integers with q > 0, and we take 
q= 1 when x = 0. Show that, for any real number a, lim f(x) = 0. 
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Example 5.1.7. Define <p : [0,1] —> [—1,1] by 


4x, 

if 0 < x < i, 

2-4x, 

., 1 3 

lf 4 <:C< 4’ 

4x — 4, 

if - < x < 1. 

A 


Next define s : R —> K. by s(x) = ip(x — |_arj ), where [cc] denotes the largest 
integer less than or equal to x (that is, \x\ is the floor of x). The function s is 
an example of a sawtooth function. See the graphs of <p and s in Figure 5.1.1. 
Note that for any n £ Z, 


s([n, n + 1 ]) = [- 1 , 1 ]. 
Now let D = M \ {0} and define o : D —> K by 



See the graph of cr in Figure 5.1.2. Note that for any n £ Z + , 

) = s([n,n+ 1]) = [-1,1]. 

Hence for any e > 0, tr((0,e)) = [—1,1], and so lim a(x) does not exist. 

x— ^ 0 + 

Similarly, neither lim <j{x) nor lim a(x) exist. 

x— >0“ x—>o 



Example 5.1.8. Let s be the sawtooth function of the previous example and 
let D = R \ {0}. Define ip : D —> R by 

ip( x) = xs 
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Figure 5.1.2: Graphs of y = a(x) and y = ip( x ) 

See Figure 5.1.2 for the graph of iji. Then for all x £ D, 

-M < i’ix) < \x\, 

and so lim ip(x) = 0 by the squeeze theorem. 

x —>0 

Definition 5.1.4. Let D C K. and / : D —> R. We say / is bounded if there 
exists a real number B such that |/(a;)| < B for all x £ D. 


Exercise 5.1.12. Suppose / : K. —> ffi. is bounded. Show that lim xf(x) = 0. 

x —^0 


5.2 Monotonic functions 

Definition 5.2.1. Suppose D C K, / : D —> K, and (a, b) C D. We say 
/ is increasing on (a, b) if /( x) < f(y) whenever a < x < y < b\ we say / 

is decreasing on (a, b) if f(x) > f(y) whenever a < x < y < b; we say / is 

nondecreasing on (a, b) if /( x) < f(y) whenever a < x < y < 6 ; and we say / is 

nonincreasing on (a, b) if f(x) > f(y) whenever a < x < y < b. We will say / is 

monotonic on (a, b) if / is either nondecreasing or nonincreasing on (a, b ) and 
we will say / is strictly monotonic on (a, b) if / is either increasing or decreasing 
on (a, b). 

Proposition 5.2.1. If / is monotonic on (a, 6), then f(c+) and /(c—) exist for 
every c £ (a, b). 

Proof. Suppose / is nondecreasing on (a, b). Let c £ (a,b) and let 


A = sup{/(x) : a < x < c}. 


(5.2.1) 
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Note that A < /(c) < +oo. Given any e > 0, there must exist S > 0 such that 

A-e < /(c- 5) < A. (5.2.2) 

Since / is nondecreasing, it follows that 

|/(*) - A| < e (5.2.3) 

whenever x £ (c — <5, c). Thus /(c—) = A. A similar argument shows that 
/(c+) = k where 

k = inf{/(x) : c < x < b}. (5.2.4) 

If / is nonincreasing, similar arguments yield 

f(c— ) = inf{/(a;) : a < x < c} (5.2.5) 

and 

/(c+) = sup{/(:r) : c < x < b}. (5.2.6) 

Q.E.D. 

Proposition 5.2.2. If / is nondecreasing on (a, b) and a < x < y < b, then 

/(*+) < /(»-)■ (5-2.7) 

Proof. By the previous proposition, 

f(x+) = inf{/(f) : x < t < b} (5.2.8) 

and 

f(y-) = sup {f(t) : a < t < y}. (5.2.9) 

Since / is nondecreasing, 

inf{/(t) : x < t < b} = inf{/(f) : x < t < y} (5.2.10) 

and 

sup {f(t) : a < t < y} = sup {f{t) : x <t <y}. (5.2.11) 

Thus 

f(x+) = inf{/(t) : x < t < y} < sup{/(t) : x < t < y} = f(y~). (5.2.12) 

Q.E.D. 


Exercise 5.2.1. Let ip : Qn[0,1] —> Z + be a one-to-one correspondence. Define 
/ : [0,1] —> M by 

/( a; ) — 2^(9)' 

9 eQn[o,i] 

q<x 

a. Show that / is increasing on (0,1). 

b. Show that for any x € Q D (0,1), f(x-) < f(x) and f(x+) = f(x). 

c. Show that for any irrational a, 0 < a < 1, lim f(x) = f(a). 
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5.3 Limits to infinity and infinite limits 

Definition 5.3.1. Let D C R, / : D —> R, and suppose a is a limit point of D. 
We say that / diverges to +oo as x approaches a, denoted 

lim f[x) = +oo, (5.3.1) 

X—Ml 

if for every real number M there exists a S > 0 such that 

f(x) > M whenever x ^ a and x £ (a — 5,a + 5) ft D. (5.3.2) 

Similarly, we say that that / diverges to — oo as x approaches a, denoted 

lim f(x) = —oo, (5.3.3) 

x—>a 

if for every real number M there exists a <5 > 0 such that 

f(x) < M whenever i/a and x £ (a — 5,a+ 5) C\ D. (5.3.4) 


Exercise 5 . 3 . 1 . Provide definitions for 

a. lim f(x) — +oo, 

x— »a+ 

b. lim /( x) = +oo, 

x —>a — 

c. lim f(x) = — oo, 

x —»a+ 

d. lim f(x) = —oo. 

x — >a~ 

Model your definitions on the preceding definitions. 

7 7 

Exercise 5 . 3 . 2 . Show that lim -= —oo and lim -= +oo. 

x-,4+ 4 — X x—>4~ 4 — X 

Definition 5 . 3 . 2 . Suppose D C® does not have an upper bound, / : D —> M, 
and L £ R. We say that the limit of / as x approaches +oc is L , denoted 

lim f{x) = L , (5.3.5) 

X —t+oo 

if for every e > 0 there exists a real number M such that 

| f(x) — L\ < e whenever x £ (.M , +oo) D D. (5.3.6) 

Definition 5 . 3 . 3 . Suppose Del does not have an lower bound, / : D —> K, 
and L £ R. We say that the limit of / as x approaches —oo is L , denoted 

lim f{x) = L, (5.3.7) 

x —t—oo 

if for every e > 0 there exists a real number M such that 

\f{x) — L | < e whenever x £ (—oo, M) D D. 


(5.3.8) 
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x 1 

Exercise 5.3.3. Verify that lim -— = 1. 

x —*+oo x + 2 

Exercise 5.3.4. Provide definitions for 


a. lim f(x) = +oo, 

x —>-+oo 

b. lim /( x) = — oo, 

x —>+oo 

c. lim f(x) — +oo, 

x —► —OO 


d. lim f{x) = —oo. 

x —*—OO 

Model your definitions on the preceding definitions. 
Exercise 5.3.5. Suppose 

f(x) = ax 3 + bx 2 + cx+ d, 
where a, b, c, d G R and a > 0. Show that 

lim f(x) = +oo and lim f(x) = —oo. 

x —»+oo x—>—oo 


5.4 Continuous Functions 


5.4.1 Continuity at a point 

Definition 5.4.1. Suppose D C R, / : D —> R, and a £ D. We say / is 
continuous at a if either a is an isolated point of D or lim /( x) = f(a). If / is 

x—>a 

not continuous at a, we say / is discontinuous at a, or that / has a discontinuity 
at a. 


Example 5.4.1. Define / : R —> R by 


f(x) 


1, if a; is rational, 
0, if x is irrational. 


Then, by Example 5.1.5, / is discontinuous at every x £ R. 
Example 5.4.2. Define / : R —> R by 


f(x) 


x, if £ is rational, 
0, if a; is irrational. 


Then, by Example 5.1.6 and Exercise 5.1.10, / is continuous at 0, but discon¬ 
tinuous at every x ^ 0. 
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If D C R, a £ R, / : D —> R, and g : D —> R, then we define af : D —> R by 


/ + 5 : D K by 
and /g : D —> R by 


(af)(x) = af(x), 

(f + g)(x) = f{x) + g(x), 

(fg)( x) = f(x)g(x). 
Moreover, if g(x) ^ 0 for all x £ D, we define ^ : D - 


- ) « = TT* 

g) g(x) 


by 


(5.4.1) 

(5.4.2) 

(5.4.3) 


(5.4.4) 


Proposition 5.4.1. Suppose D C R, a £ R, / : D —> R, and g : D —> K. If 
/ and g are continuous at a , then af, f + g, and fg are all continuous at a. 
Moreover, if g{x) ^ 0 for all x £ D, then ^ is continuous at a. 


Exercise 5.4.1. Prove the previous proposition. 


Proposition 5.4.2. Suppose D C R, / : D —> R, f(x) > 0 for all x £ D, and 
/ is continuous at a £ D. If g : D —> R is defined by g(x) = a//( x), then g is 
continuous at a. 


Exercise 5.4.2. Prove the previous proposition. 


Proposition 5.4.3. Suppose D C R, / : D —> R, and a £ D. Then / is 
continuous at a if and only if for every e > 0 there exists S > 0 such that 

| f(x) — /(a) | < e whenever x £ (a — 6, a + 6) H D. (5.4.5) 

Proof. Suppose / is continuous at a. If a is an isolated point of D, then there 
exists a 6 > 0 such that 


(a-i5,a + i5)nD = {a}. (5.4.6) 

Then for any e > 0, if x £ (a — S, a + <5) ft D, then x = a, and so 

1 / 0*0 - /(a) | = |/(a) - /(a) | = 0 < e. (5.4.7) 

If a is a limit point of D, then lim f{x) = f(a) implies that for any e > 0 there 

x—>a 

exists S > 0 such that 


\f(x) — /(a) | < e whenever x £ (a — 5, a + S) D D. 


(5.4.8) 
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Now suppose that for every e > 0 there exists S > 0 such that 

| f(x) — /(a) | < e whenever x £ (a — S, a + S) D D. (5.4.9) 

If a is an isolated point, then / is continuous at a. If a is a limit point, then 
this condition implies lim f{x) = /(a), and so / is continuous at a. Q.E.D. 

x—*a 

From the preceding, it should be clear that a function / : D —> R is contin¬ 
uous at a point a of D if and only if for every sequence {x n } n ^i with x n £ D 
for every n £ I and lim x n = a , lim f{x n ) = f(a). 

n —>-oo n —kx) 


Exercise 5.4.3. Show that if / : D —* M is continuous at a £ D and /(a) > 0, 
then there exists an open interval I such that a £ I and /( x) > 0 for every 
x£ IHD. 


Proposition 5.4.4. Suppose D C R, E C R, g : D — > R, / : E —> R, g{D) C E, 
and a £ D. If <7 is continuous at a and / is continuous at g(a), then / o g is 
continuous at a. 

Proof. Let {x n } n& j be a sequence with x n £ D for every n £ I and lim x n = a. 

n —>00 

Then, since g is continuous at a, {g(x n )} n& i is a sequence with g(x n ) £ E 
for every n £ I and lim g(x n ) = g(a). Hence, since / is continuous at g(a), 

n —>00 

li m f(g(xn)) = f(g(a)). That is, 

n —►oo 

lim (/ o g)(x n ) = (/ o g)(a). (5.4.10) 

n —too 

Hence / o g is continuous at a. Q.E.D. 

Definition 5.4.2. Let D C R, / : D —> R, and a £ D. If / is not continuous 
at a but both /(a—) and /(a+) exist, then we say / has a simple discontinuity 
at a. 

Proposition 5.4.5. Suppose / is monotonic on the interval (a, b). Then every 
discontinuity of / in (a, b) is a simple discontinuity. Moreover, if E is the set of 
points in (a, b) at which / is discontinuous, then either E = 0, E is finite, or E 
is countable. 

Proof. The first statement follows immediately from Proposition 5.2.1. For 
the second statement, suppose / is nondecreasing and suppose E is nonempty. 
From Exercise 2.1.26 and the the proof of Proposition 5.2.1, it follows that for 
every x £ (a, b ), 

f(x~) < f(x) < f{x+). (5.4.11) 

Hence x £ E if and only if f(x—) < f(x+). Hence for every x £ E, we may 
choose a rational number r x such that f(x-) < r x < f(x+). Now if x,y £ E 
with x < y, then, by Proposition 5.2.2, 


r x < f(x+) < f(y~) < r y , 


( 5 . 4 . 12 ) 
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so r x ^ r y . Thus we have a one-to-one correspondence between E and a subset 
of Q, and so E is either finite or countable. A similar argument holds if / is 
nonincreasing. Q.E.D. 


Exercise 5.4.4. Define / : R —> R by 

f - , if a; is rational and x = -. 

f{x) = < q q 

I 0 , if x is irrational, 

where p and q are taken to be relatively prime integers with q > 0, and we take 
q = 1 when x = 0. Show that / is continuous at every irrational number and 
has a simple discontinuity at every rational number. 


5.4.2 Continuity on a set 

Definition 5.4.3. Suppose Dei and / : D —> R. We say / is continuous on 
D if / is continuous at every point a G D. 

Proposition 5.4.6. If / is a polynomial, then / is continuous on R. 

Proposition 5.4.7. If D C R and / : D — > R is a rational function, then / is 
continuous on D. 


Exercise 5.4.5. Explain why the function /( x) = Vi — x 2 is continuous on 

[- 1 . 11 - 

Exercise 5.4.6. Discuss the continuity of the function 

{ x + 1 , if x < 0 , 

4, if x = 0, 

x 2 , if x > 0 . 


If D C R, / : D —> R, and E C R, we let 

f~\E) = {x : /Or) G E). (5.4.13) 

Proposition 5.4.8. Suppose Del and f : D —> R. Then / is continuous on 
D if and only if for every open set kcl, /” 1 (C) = U D D for some open set 

UC R. 

Proof. Suppose / is continuous on D and V C R is an open set. If VOf(D) = 0, 
then / - 1 (P) = 0, which is open. So suppose V D f(D) ^ 0 and let a G / - 1 (P). 
Since V is open and /(a) G V, there exists e a > 0 such that 


(/(a) - e a , f(a) + e a ) C V. 


(5.4.14) 
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Since / is continuous, there exists S a > 0 such that 

f((a — S a ,a + 6 a ) D D) C (/(a) - e a , /(a) + e a ) C V. (5.4.15) 

That is, (a — S a , a + 5 a ) D D C Let 

U= (a - 5 a , a + S a )- (5.4.16) 

aef-RV) 

Then U is open and / _ 1 (H) = U D D. 

Now suppose that for every open set V C R, = UCD for some open 

set Pel. Let a £ D and let e > 0 be given. Since (/(a) — e, /(a) + e) is open, 
there exists an open set U such that 

U D D = r\(f(a) - e, f(a) + e)). (5.4.17) 

Since U is open and a € U, there exists S > 0 such that (a — 5, a + 6) C U. But 
then 

/((a - 5, a + S) (~l D) C (/(a) - e, /(a) + e). (5.4.18) 

That is, if £ £ (a — 6, a + S) D D, then | f(x) — f(a) \ < e. Hence / is continuous 

at a. Q.E.D. 


Exercise 5.4.7. Let D C R and / : D —> R. For any E C R, show that 
/ -1 (R \ E) = (R \ fl D. 

Exercise 5.4.8. Let A be a set and, for each a £ A, let U a C R. Given PcR 
and a function / : D —> R, show that 

U r\u a ) = r 1 m u a 

and 

n =r 1 (n Ua 

a£A \a€A 

Exercise 5.4.9. Suppose D C R and / : D —> R. Show that / is continuous 
on D if and only if for every closed set C C R, / - 1 (C) = FDD for some closed 
set FcR. 

Exercise 5.4.10. Let D C R. We say a function / : D —> R is Lipschitz if 
there exists a £ R, a > 0, such that | f(x) — f(y)\ < a\x — y\ for all x,y £ D. 
Show that if / is Lipschitz, then / is continuous. 
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5.4.3 Intermediate Value Theorem 


Theorem 5.4.9 (Intermediate Value Theorem). Suppose a, b £ R, a < b, and 
/ : [a, b] —> R. If / is continuous and s € ffi. is such that either f(a) < s < f(b) 
or f(b) < s < f(a), then there exists c € [a, b] such that /(c) = s. 

Proof. Suppose f(a) < f{b) and f{a) < s < f(b). Let 


c = sup{x : x £ [a, b\, f(x) < s}. (5.4.19) 

Suppose /(c) < s. Then c < b and, since / is continuous at c, there exists 
a S > 0 such that f(x) < s for all x € (c, c + S). But then / (c+ f) < s, 
contradicting the definition of c. Similarly, if /(c) > s, then c > a and there 
exists S > 0 such that f(x) > s for all x £ (c — S, c), again contradicting the 
definition of c. Hence we must have /(c) = s. Q.E.D. 

Example 5.4.3. Suppose a £ R, a > 0, and consider /( x) = x n — a where 
n £ Z, n > 1. Then /( 0) = —a < 0 and 


/(l + a ) 


(1 + a) n -a 

! + „„ + £(" 


i=2 


a — a 


1 + (n — l)a + ^2 a* > 0 


where (") is the binomial coefficient 

/ n\ n\ 

\i J i\(n — i)\ 


(5.4.20) 


Hence, by the Intermediate Value Theorem, there exists a real number 7 > 0 
such that 7 ” = a. Moreover, there is only one such 7 since / is increasing on 
(0, +00). 

We call 7 the nth root of a, and write 

7 = I/a (5.4.21) 


or 

7 = a». (5.4.22) 

Moreover, if a £ K, a < 0, n £ is odd, and 7 is the ?rth root of —a, then 


(- 7 )" = (-l) n (7 ) n = (—!)(—a) = a. (5.4.23) 


That is, —7 is the nth root of a. 

Definition 5.4.4. If n = | £ Q with q £ Z + , then we define 

x n = (Vx) p 


for all real x > 0 . 


(5.4.24) 
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Exercise 5.4.11. Explain why the equation x 5 + Ax 2 — 16 = 0 has a solution 
in the interval ( 0 , 2 ). 

Exercise 5.4.12. Give an example of a closed interval [a, b] C R. and a function 
/ : [a, b] —> R which do not satisfy the conclusion of the Intermediate Value 
Theorem. 

Exercise 5.4.13. Show that if I C K is an interval and / : I —> R. is continuous, 
then /(/) is an interval. 

Exercise 5.4.14. Suppose / : (a, b) —> R. is continuous and strictly monotonic. 
Let (c,d) = f((a,b)). Show that / -1 : (c,d) —> (a,b) is strictly monotonic and 
continuous. 

Exercise 5.4.15. Let n £ Z + . Show that the function f(x) = yfx is continuous 
on ( 0 , +oo). 

Exercise 5.4.16. Use the method of bisection to give another proof of the 
Intermediate Value Theorem. 


5.4.4 Extreme Value Theorem 

Theorem 5.4.10. Suppose D Cl R. is compact and / : D —* R is continuous. 
Then f(D) is compact. 

Proof. Given a sequence {y n }nei in f{D), choose a sequence {x n } „ e j such 
that f{x n ) = y n . Since D is compact, {x n } n& i has a convergent subsequence 
{SnJfcLi w h h 

lim x nk = x £ D. (5.4.25) 

k —>oo 

Let y = /( x). Then y £ f(D) and, since / is continuous, 

y = lim f(x n J = lim y nk . (5.4.26) 

k —KX) k —KX) 

Hence f(D) is compact. Q.E.D. 


Exercise 5.4.17. Prove the previous theorem using the open cover definition 
of a compact set. 


Theorem 5.4.11 (Extreme Value Theorem). Suppose D C M is compact and 
/ : D —> R is continuous. Then there exists a £ D such that /(a) > /( x) for all 
x £ D and there exists b £ D such that f(b) < f(x) for all x £ D. 
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Proof. Let s = sup/(D) and t = inf/(D). Then s £ f{D), so there exists 
a £ D such that /(a) = s, and t £ f(D), so there exists b £ D such that 
f(b) = t. Q.E.D. 

As a consequence of the Extreme Value Theorem, a continuous function on 
a closed bounded interval attains both a maximum and a minimum value. 


Exercise 5.4.18. Find an example of a closed bounded interval [a, b] and a 
function / : [a, b] —> K. such that / attains neither a maximum nor a minimum 
value on [a, b}. 

Exercise 5.4.19. Find an example of a bounded interval I and a function 
/ : I —> R. which is continuous on I such that / attains neither a maximum nor 
a minimum value on I. 

Exercise 5.4.20. Suppose K C K is compact and a ^ I\. Show that there 
exists b £ K such that \b — a\<\x — a| for all x £ K. 


Proposition 5.4.12. Suppose DcRis compact, / : D — * M is continuous and 
one-to-one, and E = f(D). Then / -1 : E —> D is continuous. 

Proof. Let bcRbe an open set. We need to show that f(V (~1 D) = U fl E 
for some open set Pci Let C = Dn(R\V). Then C is a closed subset of D, 
and so is compact. Hence f(C ) is a compact subset of E. Thus /(C) is closed, 
and so U = R \ /(C) is open. Moreover, U<1E = E\ /(C) = f(V (~l D). Thus 
f^ 1 is continuous. 


Exercise 5.4.21. Suppose / : [0,1] U (2,3] —> [0,2] by 
/(A) = 


x, if 0 < x < 1 , 


x — 1, if 2 < x < 3. 

Show that / is continuous, one-to-one, and onto, but that / _1 is not continuous. 


5.4.5 Uniform continuity 

Definition 5.4.5. Suppose D C K. and / : D —> K. We say / is uniformly 
continuous on D if for every e > 0 there exists <5 > 0 such that for any x,y £ D, 

\f( x ) ~ f{y) I < e whenever \x — y\ < 6. (5.4.27) 


Exercise 5.4.22. Suppose D C K and / : D —> R is Lipschitz (see Exercise 
5.4.10). Show that / is uniformly continuous on D. 
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Clearly, if / is uniformly continuous on D then / is continuous on D. How¬ 
ever, a continuous function need not be uniformly continuous. 

Example 5.4.4. Define / : (0,+oo) by f(x) = K Given any <5 > 0, choose 
n £ Z + such that , 1 l ., < S. Let x = — and y = —A . Then 

n(n+ lj n & n+1 


I®-2/1 


l l 
n n+1 


1 

n(n + 1 ) 


<5. 


However, 


1/0*0 - f(y) I = \n- (n+ 1 )| = 1 . 


Hence, for example, there does not exist a 6 > 0 such that 


1/0*0 - f(y) I < \ 


whenever \x — y\ < S. Thus / is not uniformly continuous on (0, +oo), although 
/ is continuous on (0,+oo). 

Example 5.4.5. Define / : K —> K by f{x) = 2x. Let e > 0 be given. If <5 = |, 
then 

1/0*0 - f{y) I = 2 \x-y\ < e 

whenever |a’ — z/| < <5. Hence / is uniformly continuous on R. 


Exercise 5.4.23. Let f(x) = x 2 . Show that / is not uniformly continuous on 
(—oo, +00). 


Proposition 5.4.13. Suppose Del is compact and / : D —> R is continuous. 
Then / is uniformly continuous on D. 

Proof. Let e > 0 be given. For every x £ D, choose S x such that 

1/0*0 -f(y)\< | (5-4.28) 

whenever y £ D and \x — y\ < 8 X . Let 

Jx= ( X ~Y ,X+ t ) ‘ (5A29) 

Then { J x : x £ D} is an open cover of D. Since D is compact, there must exist 
Xi,X 2 , ■ ■ ■ ,x n , n £ Z + , such that J Xll J X2 ,..., J Xrl is an open cover of D. Let 6 
be the smallest of 

&X1 &X2 


(5.4.30) 
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Now let x,y £ D with \x — y\ < 6. Then for some integer k, 1 < k < n, x £ J Xk , 
that is, 

\x-x k \<^. (5.4.31) 

Moreover, 

£ 

\y - Xk\ < \y - x\ + \x - x k \ < 6 + ~y < 5 Xk . (5.4.32) 

Hence 

\f(x) - f(y) | < | f(x) - f(x k ) | + | f(x k ) - f(y)\ < | | = e. (5.4.33) 

Q.E.D. 


Exercise 5 . 4 . 24 . Suppose D C R and / : D —> R is uniformly continuous. 
Show that if {x n } n& i is a Cauchy sequence in D , then {f(x n )} n& i is a Cauchy 
sequence in f(D). 

Exercise 5 . 4 . 25 . Suppose / : (0,1) —> R is uniformly continuous. Show that 
f (0 t) exists. 

Exercise 5 . 4 . 26 . Suppose / : K —> K is continuous and lim f(x) = 0 and 

x —►— oo 

lim f{x) = 0. Show that / is uniformly continuous. 

x —>-+oo 
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Chapter 6 

Derivatives 

if for every x, y € R, 

( 6 - 1 . 1 ) 

( 6 . 1 . 2 ) 


6.1 Best linear approximations 

Definition 6.1.1. We say a function / : R. —> R is linear 

f{x + y) = f(x) + f(y) 
and for every a £ R and ieR, 

/(aft) = af(x). 


Exercise 6.1.1. Show that if / : R —> R is linear, then there exists m £ R such 
that f(x) = mx for all x G R. 


Definition 6.1.2. Suppose D £ K, / : D —> M, and a is an interior point of D. 
We say / is differentiable at a if there exists a linear function df a : R —> ffi. such 


that 


lim /(s) ~ f(a) ~ dfgjx - a) 
X^a x — a 


(6.1.3) 


We call the function df a the best linear approximation to / at a , or the differ¬ 
ential of / at a. 


Proposition 6.1.1. Suppose D C R, / : D —> R, and a is an interior point of 
D. Then / is differentiable at a if and only if 


lim 

x—>a 


/(ft) - /(a) 


exists, in which case df a (x) = mx where 


m = lim 

X —M2 


/(ft) - /(a) 

x — a 


(6.1.4) 


(6.1.5) 
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Proof. Let m £ K. and let L : R. —» R. be the linear function L(x) = mx. Then 
f{x) - /(a) - L(x - a) f(x) - f(a) - m(x - a) 


x — a x — a 



II 

H & 

1 1 

(5) 

(6.1.6) 

Hence 

lim ~ ^ ~ L<yX 0 

x^a x — a 

(6.1.7) 

if and only if 

lim -= m. 

X^a x — a 

(6.1.8) 



Q.E.D. 


6.2 Derivatives 


Definition 6.2.1. Suppose D C R, / : D —> R, a is an interior point of D , and 
/ is differentiable at a. We call 


lim MHM. 

x^a x — a 

the derivative of / at a, which we denote /'(a). 

Note that if / is differentiable at a, then 

lim /( x ) ~ /(°) = lim f(a+h) - /(a) 

h 


( 6 . 2 . 1 ) 


X — a 


h —»0 


( 6 . 2 . 2 ) 


Definition 6.2.2. Suppose D C R, / : D —■> R, and LI is the set of interior 
points of D at which f is differentiable. We call the function defined 

f(x) = lim (6.2.3) 


h—> 0 

the derivative of /. 

Example 6.2.1. Let n € Z + and define / : 

t „ ^ (a: + h) n — x n 

f (x) = lim --- 

7 i —>0 « 


a: n + na; n 1 h + ^ 


= lim ■ 
o 


= lim 
o 


k—2 


by /(a;) = a; ra . Then 


x n ~ k h k - x r ‘ 


_1 + E 


k—2 


i—kuk —1 


= nx 


n—1 
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Example 6.2.2. Define / : R — > M by f(x) = \x\. Then 


/(O + h) — /(O) _ \h\ 


1 , if h> 0, 
—1, if h < 0. 


h 


h 


Hence 



and 


ft—>o+ h 


f(o+h)-m _ L 


Thus / is not differentiable at 0. 


Exercise 6.2.1. Show that if c £ ffi. and f(x) = c for all ieR, then f'(x) = 0 
for all iet. 

Exercise 6.2.2. Define / : [0,+oo) — > [0,+oo) by f(x) = s/x. Show that 
f : (0,+cx)) —> (0,+cx)) is given by 



Exercise 6.2.3. Define / : R —> K by 



Is / differentiable at 0? 


Exercise 6.2.4. Define / : R —> R by 



Is / differentiable at 0? 

Proposition 6.2.1. If / is differentiable at a, then / is continuous at a. 
Proof. If / is differentiable at a, then 



(6.2.4) 


Hence lim f(x) = f(a), and so / is continuous at a. 


Q.E.D. 
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6.2.1 The rules 

Proposition 6.2.2. Suppose / is differentiable at a and a £ R. Then af is 
differentiable at a and (af)'(a) = af'(a). 


Exercise 6.2.5. Prove the previous proposition. 


Proposition 6.2.3. Suppose / and g are both differentiable at a. Then f + g 
is differentiable at a and (/ + g)'(a) = f (a) + g'(a). 


Exercise 6.2.6. Prove the previous proposition. 


Proposition 6.2.4 (Product rule). Suppose / and g are both differentiable at 
a. Then fg is differentiable at a and 

= f( a )g'( a ) + 9 (a)f'(a). (6.2.5) 


Proof. We have 


(fg)'(a) = lim 

h-*-0 

= lim 
h—>0 


f{a + h)g(a + h) - f(a)g(a) 
h 

f(a + h)g{a + h) - f(a)g(a + h) + f(a)g(a + h) - f(a)g(a) 


= lim ( g(a + h) f±±!pm +f(a) sTdAEM 


h—>0 


= g(a)f(a) + f(a)g'(a), 


( 6 . 2 . 6 ) 


where we know lim g(a + h ) = g(a) by the continuity of g at a, which in turn 
h—> 0 


follows from the assumption that g is differentiable at a. 


Q.E.D. 


Exercise 6.2.7. Given n £ Z + and f(x) = x n , use induction and the product 
rule to show that f'(x) = nx n ~ 1 . 


Proposition 6.2.5 (Quotient rule). Suppose D C K, / : D —> M, g : D —> R, 
a is in the interior of D, and g(x) ^ 0 for all x £ D. If / and g are both 
differentiable at a, then - is differentiable at a and 

’ 9 



g(a)f'(a) - f(a)g'(a) 


f 

g 


(g(a)) 2 


(6.2.7) 
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Proof. We have 


(a) = lim 
/i-> o 


= lim 

h —>0 

= lim 

h —>0 


= lim 

h —>0 


f(a+h) _ /(a) 

9 (a + h) g(a) 

h 

f(a + h)g(a) - f(a)g(a + h) 
hg(a + h)g(a) 

/(a + h)g(a) - f(a)g(a) + f(a)g(a) - f(a)g(a + fe) 
hg(a + h)g(a ) 

f{a + h)-f(a) g(a+h)-g(a) 

9W -^-/(a)- 


3(a + ft)s(a) 

g(a)f'(a) ~ f( a )g'( a ) 

(3(a)) 2 


( 6 . 2 . 8 ) 


where we know lim g{a + h) = g(a) by the continuity of g at a, which in turn 
h —^0 

follows from the assumption that g is differentiable at a. Q.E.D. 


Exercise 6.2.8. Show that for any integer n ^ 0, if f(x) = x n , then f'(x) = 
na; n_1 . 


Proposition 6.2.6 (Chain rule). Suppose Del, f Cl, g : D —> R, f : E —> 
K, g{D) C E, g is differentiable at a, and / is differentiable at g(a). Then fog 
is differentiable at a and 

(/ ° g)'( a ) = f'(g(a))g'(a). (6.2.9) 

Proof. Since a is an interior point of D and g(a) is an interior point of E, we may 
choose S > 0 so that (a — 5, a + 5) C D and e > 0 so that (q(a) — e, q(a) + e ) C E. 
Define ip : (-6, 8) -> R by 

{ g(a + h) - g(a) - g’(a)h ^ 

<p(h) =1 h ’ ^ ’ (6.2.10) 

[o, if /i = 0 , 

and if : (—e, e) —> R. by 

f /(3(a) + /i) - /( 3 (a)) - f(g(a))h ^ 
if{h) = { h ’ ^ ’ (6.2.11) 

[ 0 , if h = 0 . 

The assumption that g is differentiable at a implies that is continuous at 0 
and the assumption that / is differentiable at g(a) implies that if is continuous 
at 0. Moreover, note that 

g(a + h) = h<p(h) + g\a)h + g(a) 


( 6 . 2 . 12 ) 
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for h £ (-S, S) and 

f(g(a ) + h) = hip(h) + f (g(a))h + f{g(a)) 
for h £ (—e, e). From (6.2.12) we have 

f{g{a + h)) = f(hip(h) + g'{a)h + g(a)) 
for h £ (—<5, <5). Now 

lim (, h(p(h ) + g'(a)h ) = 0 , 
h—> 0 

so we may choose 7 > 0 so that 7 < <5 and 

\h<p(h) + g'(a)h\ < e 

whenever h £ (— 7 , 7 ). Thus, using (6.2.13) and (6.2.14), 
f(g(a + h)) = (lup(h) + g' (a)h)ip(hg>(h) + g\a)h) 

+ f'(9(a))(h<p(h) + g\a)h ) + /( 3 (a)), 
so 

f{g{a + h)) - f{g{a)) = Qup{h) + g 1 (a)h)ip(hip(h) + g'(a)h) 

+ f(g{a))(hip(h) + g\a)h) 

= hip(h)ip(hip(h) + g' (a)h) 

+ hg'(a)ip(h(p(h) + g (a)h) 

+ f {g{a))ip(h)h + f'(g(a))g\a)h. 


Hence 

/(gO + ftX) — f(g(a)) = + <p(h)ip(h<p(h) + g\a)h) 

+ g'(a)ijj{hip(h) + g'(a)h) + f(g(a))<p(h). 


Now 

lim </?(/i) = 0, 

h —►() 

lim (Jup{h) + g'(a)h) = 0, 
h —^0 

and, since g> and ip are continuous at 0, 

lim ip{Jup{h) + g'(a)h) = 0. 

h —^0 


Thus 


lim f(g(a + h)) ~ f(g(a)) 
h->0 h 


f(g(a))g'(a). 


(6.2.13) 

(6.2.14) 

(6.2.15) 

(6.2.16) 

(6.2.17) 

(6.2.18) 

(6.2.19) 

( 6 . 2 . 20 ) 
( 6 . 2 . 21 ) 

( 6 . 2 . 22 ) 

(6.2.23) 

Q.E.D. 
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Proposition 6.2.7. Suppose D C R, / : D —> R is one-to-one, a is in the 
interior of D , /(a) is in the interior of /(D), / -1 is continuous at f(a), and / 
is differentiable at a with f'(a) ^ 0. Then / -1 is differentiable at f(a) and 

(.rWto) = (6.2.24) 

Proof. Choose S > 0 so that (/(a) — 5, f(a) + 5) C /(D). For h £ (—<5, S), let 



k = / 1 (/(a) + h) - a. 

Then 

/ _1 (/(°) + h) = a + k, 

SO 

/(a) + h = f(a + k) 

and 

h = f(a + k) - /(a). 

Hence 


/-'(/(«) + h) - 

/ -1 (/( a )) a + fc-a 

h 

/(a + k) - /(a) 


Now if h —> 0, then /c —> 0 (since / 1 is continuous at /(a)), and so 


(6.2.25) 

(6.2.26) 

(6.2.27) 

(6.2.28) 

(6.2.29) 


lim / ^/(q) + fe) - / H/M) 

h 


lim 

k^O 


1 

f(a + k) - /(a) 


fc 


1 

TV)' 


(6.2.30) 

Q.E.D. 


Example 6.2.3. For n £ 2f + , define / : [0, +00) —> R by f(x) = y/x. Then / is 
the inverse of g : [0, +00) —> R defined by g(x) = x n . Thus, for any x £ (0, +00), 


f{x) g'(f(x)) n(^i)- 1 



n 


Exercise 6.2.9. Let n ^ 0 be a rational number and let f(x) = x n . Show that 
f(x) = nx n -b 


6.3 Mean Value Theorem 

6.3.1 Rolle’s theorem 

Definition 6.3.1. We say / is differentiable on an open interval / if / is dif¬ 
ferentiable at every point a £ I. 
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Definition 6 . 3 . 2 . Suppose D C R and / : D —> R. We say / has a local 
maximum at a point a £ D if there exists <5 > 0 such that /(a) > /(x) for all 
x £ (a — 5, a + 5) <1 D. We say / has a local minimum at a point a £ D if there 
exists <5 > 0 such that f(a) < f(x ) for all x £ (a — 6, a + 5) D D. 

Proposition 6.3.1. Suppose D C R, / : D —> R, and a is an interior point of D 
at which / has either a local maximum or a local minimum. If / is differentiable 
at a, then /'(a) = 0. 

Proof. Suppose / has a local maximum at a (a similar argument works if / has 
a local minimum at a). Choose S > 0 so that (a — 5, a + S) C D and /(a) > f(x) 
for all a; € (a — 5, a + (5). Then 


/0) - /(a) 


x — a 


> 0 


for all x £ (a — 5, a) and 


for all x £ (a,a + 5). Hence 


f(x) - f(a) 


x — a 


< 0 


v /(x) ~ f ( a ) 

lim v 7 - ’ > 0 


x—X — CL 


and 


Hence 


lim /(») - /m < a 


x—X — (2 


0< Um /M-/(«) = f(a) = lim MzM <o, 


x—>a — X — CL 


x->a+ X — a 


(6.3.1) 

(6.3.2) 

(6.3.3) 

(6.3.4) 

(6.3.5) 


so we must have f'(a) = 0. Q.E.D. 

Theorem 6.3.2 (Rolle’s Theorem). Let a, b £ R and suppose / is continuous 
on [a, b] and differentiable on (a, b). If /(a) = f(b), then there exists a point 
c e (a,b) at which /'(c) = 0. 

Proof. By the Extreme Value Theorem, we know / attains a maximum and a 
minimum value on [a,b\. Let m be the minimum value and M the maximum 
value of / on [a, 6]. If m = M = f(a ) = /(&), then /(x) = m for all x £ [a, 6], 
and so f'(x) = 0 for all x £ (a, b). Otherwise, one of m or M occurs at a point 
c in (a, b). Hence / has either a local maximum or a local minimum at c, and 
so f(c) = 0. Q.E.D. 


Exercise 6.3.1. Suppose / is differentiable on (a, b) and f'(x) ^ 0 for all 
x £ (a, b). Show that for any x,y £ (a, 6), f(x) ^ f{y)- 
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Exercise 6.3.2. Explain why the equation x 5 + 10x = 5 has exactly one solu¬ 
tion. 

Exercise 6.3.3. Let f(x) be a third degree polynomial. Show that the equation 
f(x) = 0 as at least one, but no more than three, solutions. 


6.3.2 Mean Value Theorem 

Theorem 6.3.3 (Generalized Mean Value Theorem). Let a, b £ R. If / and 
g are continuous on [as, fr] and differentiable on ( a,b ), then there exists a point 
c £ (a, b) at which 


(/(&) - f{a))g\c) = ( g(b) - g(a))f'(c). (6.3.6) 

Proof. Let 

Hi) = (/( & ) ~ f( a ))9(t) - ( g{b ) - g(a))f(t). (6.3.7) 

Then h is continuous on [a, 6] and differentiable on (a, b). Moreover, 

h{a) = f{b)g(a ) - f(a)g(a) - f(a)g(b) + f(a)g(a) 

= f(b)g(a ) - f(a)g(b) (6.3.8) 


Kb) = f{b)g{b) - f(a)g(b) - f{b)g{b ) + f{b)g{a) 

= f(b)g(a) - f(a)g(b). (6.3.9) 

Hence, by Rolle’s theorem, there exists a point c £ (a, b) at which h'(c) = 0. 
But then 


0 = h\c) = (f(b) - f(a))g’(c ) - (g(b) - g(a))f'(c), (6.3.10) 

which implies that 

(/(&) - f(a))g'(c) = ( g(b) - g(a))f'(c). (6.3.11) 

Q.E.D. 

Theorem 6.3.4 (Mean Value Theorem). Let a, b £ R. If / is continuous on 
[a, b] and differentiable on (a, b ), then there exists a point c £ (a, b) at which 

f(b)-f(a) = (b-a)f(c). (6.3.12) 


Proof. Apply the previous result with g(x) = x. 


Q.E.D. 
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Exercise 6.3.4. Prove the Mean Value Theorem using Rolle’s theorem and the 
function 

k(t) = /(*) - ( ( m b : f a {a) ) (t — a) + /(a)) . 

Give a geometric interpretation for k and compare it with the function h used 
in the proof of the generalized mean value theorem. 

Exercise 6.3.5. Let a,b £ R. Suppose / is continuous on [a, b\, differentiable 
on (a, 6), and \f'(x)\ < M for all x £ (a, b). Show that 

|/(6 )-/(a)|<M| 6 -a|. 


Exercise 6.3.6. Show that for all x > 0, 


Vl + x < 1 + ^. 


Exercise 6 . 3 . 7 . Suppose / is an open interval, / : I —> R, and f(x) = 0 for 
all x £ I. Show that there exists a £ R such that /( x) = a for all x £ I. 

Exercise 6 . 3 . 8 . Suppose / is an open interval, / : I —> R, g : I —> M, and 
f'(x) = g'(x) for all x £ I. Show that there exists a £ K. such that 

g{x) = f(x) + a 


for all x £ I. 


Exercise 6.3.9. Let D = R \ {0}. Define /:£>—> ffi. and g : D 
f(x) = x 2 and 


9(x) 


x 2 , if x < 0 , 
x 2 + 1 , if x > 0 . 


R by 


Show that f'(x) = g'( x) for all x £ D, but there does not exist a£l such that 
g(x) = f(x) + a for all x £ D. Why does this not contradict the conclusion of 
the previous exercise? 


Proposition 6.3.5. If / is differentiable on (a, b) and f'(x) > 0 for all x £ (a, b ), 
then / is increasing on ( a,b ). 

Proof. Let x,y £ (a,b) with x <y. By the Mean Value Theorem, there exists 
a point c £ (x, y) such that 

f(y)~ f(x) = (y-x)f{c). (6.3.13) 

Since y — x > 0 and f(c) > 0, we have f(y) > f(x), and so / is increasing on 

(a, b). Q.E.D. 
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Proposition 6.3.6. If / is differentiable on (a, b) and /'( x) < 0 for all x £ (a, b ), 
then / is decreasing on (a, b). 


Exercise 6.3.10. State and prove similar conditions for nonincreasing and 
nondecreasing functions. 


6.4 Discontinuities of derivatives 


Theorem 6.4.1 (Intermediate Value Theorem for Derivatives). Suppose / is 
differentiable on an open interval /, a 7 b £ I, and a < b. If A £ R. and either 
/'(a) < A < f'(b) or /'(a) > A > /'(&), then there exists c £ ( a,b ) such that 
f(c) = A. 

Proof. Suppose f'(a ) < A < f(b) and define g : I —> R by g(x ) = f(x) — Xx. 
Then g is differentiable on /, and so continuous on [a, b]. Let c be a point in 
[a, 6] at which g attains its minimum value. Now 

g'(a) = f\a ) - A < 0, (6.4.1) 

so there exists a < t < b such that 


g(t) - g(a) < 0. 


(6.4.2) 


Thus c ^ a. Similarly, 

g\b) = f(b) - A > 0, (6.4.3) 

so there exists a < s < b such that 


g{s) -g(b) < 0. 


(6.4.4) 


Thus c ^ b. Hence c £ (a,b), and so g'(c ) = 0. Thus 0 = f'(c) — A, and so 
/'(c) = A. Q.E.D. 


Exercise 6.4.1. Define g : (—1,1) —> R by 


g(x) 


— 1, if — 1 < x < 0, 
1, if 0 < x < 1. 


Does there exist a function / : (—1,1) —> R such that f'(x) = g(x) for all 

*€(- 1 , 1 )? 

Exercise 6.4.2. Suppose / is differentiable on an open interval I. Show that 
f cannot have any simple discontinuities in I. 
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Figure 6.4.1: Graphs of y = <p(x) and y = s(x ) 


Example 6.4.1. Define ip : [0,1] —> K by <p(x) = x(2x — l)(x — 1). Define 
p : R —> R. by p{x) = 6a; 2 — 6x + 1. Then 

ip(x) = 2a; 3 — 3a; 2 + x, 

so (p'(x) = p(x) for all x £ (0,1). Next define s : R —> ffi. by s(a:) = ip(x — |xj)- 
See Figure 6.4.1 for the graphs of ip and s. Then for any n £ Z and n < x < n+ 1, 

s'(a;) = p( x — n) = p{x — |_a;J). 


Moreover, if x is an integer, 


s(x + h) 

lim - 

h—>0+ h 


s ( x ) 


h 

h(2h — 1) (ft. — 1) 


= lim 
h-> o+ 

= lim 

h—>0+ h 

= lim (2 h — 1 )(h— 1) 
o+ 

= 1 


and 


lim 

h-t o- 


s(x + h) 
h 


s ( x ) = lim V{h + l) 
h-> o- h 

j. (h + 1)(2 h + T)h 

h—>0~ h 

= lim (h + l)(2h+l) 

h—> 0 - 

= l. 


Thus s'(x) = 1 = p(x — |_a;J) when x is an integer, and so s'(x) = p(x — |jrJ) for 
all x £ R. 

Now p(x) = 0 if and only if x = 3 ~ g v ^ or x = :i+ 6 /' 3 ■ Since <p(0) = 0, 
(p ^ 3 ~ 6 v/3 ) = ^g, ip ^ 3+ 6 v ^ ) = — and tp( 1) = 0, we see that ip attains a 
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Figure 6.4.2: Graphs of y = ip(x) and y = ij)'{x) 


maximum value of and a minimum value of — 


Hence for any n £ Z, 


s((n, n + 1)) 


1 1 
6-s/3 ’ 6\/3_ ' 


Also, p'frr) = 12a; — 6, so p'(a;) = 0 if and only if x = Since p(0) = 1, 
p Q) = —1, and p(l) = 1, we see that p attains a maximum value of 1 and a 
minimum value of — ^ on the interval [0,1]. Hence for any n £ Z, 


s'((n,n+ 1)) 



It follows from the preceding, in the same manner as the result in Example 
5.1.7, that neither the function a(x) = s (A) nor the function g(x) = s' (A) has 
a limit as x approaches 0. 

Finally, define ^ : R —> R by 


H x) = 


x s | — 

. X 


if x / 0, 
if x = 0. 


For x ^ 0, we have 


At 0, we have 


ip'(x) = x 2 s' - —y + 2 xs - = -s' - 


^> 7 (0) = lim 
h—> 0 


= lim 
h—> 0 


^(0 + h) - V>(0) 
h 


= lim hs — 

h->o V h 
= 0 , 


2 xs [ — 
. x 
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where the final limit follows from the squeeze theorem and the fact that s is 
bounded. Hence we see that ip is continuous on R and differentiable on R, but 
ip' is not continuous since ip'{x) does not have a limit as x approaches 0. See 
Figure 6.4.2 for the graphs of ip and ip'. 


Exercise 6.4.3. Let s be as above and define g : M —> R by 


g(x) 



if x ^ 0, 


if x = 0. 


Show that g is differentiable on R and that g' is continuous on R. 


6.5 l’Hopital’s rule 

The following result is one case of I’Hopital’s rule. 

Theorem 6.5.1. Suppose a, b £ R, / and g are differentiable on (a, b), g'{x) / 0 
for all x £ (a, b), and 


Hm n p\ = A. 
x^a+ g(x) 

(6.5.1) 

If lim f(x) =0 and lim g (x) = 0, then 

X— »a+ X—KL+ 


lim ,( p\ = A. 
x^a+ gyx) 

(6.5.2) 

Proof. Given e > 0, there exists <5 > 0 such that 


e f'(x) e 

a A + „ 

2 g'(x) 2 

(6.5.3) 

whenever x £ (a, a+ 5). Now, by the Generalized Mean Value Theorem, for any 
x and y with a<x<y<a + S , there exists a point c £ ( x , y) such that 

f(y) ~ /O) . /'(c) 
g(y) - g(x) g'{c ) ‘ 

(6.5.4) 

Hence 

^ e . f(y) - /(*) . a , e 

2 g(y)-g(x) 2' 

(6.5.5) 

Now 

lim ^ ~~ /(^ - 

*-><*+ g(y) - g(x) g{y) ’ 

(6.5.6) 
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and so we have 


A-e < A- 


< 

2 “ 


f(y) 

9(y) 


< X+-< X + e 


for any y £ (a,a + 6). Hence 


lim 

x —»a+ 


fjx) 

9{x) 


= X. 


(6.5.7) 


(6.5.8) 

Q.E.D. 


Exercise 6.5.1. Use l’Hopital’s rule to compute 

y/1 + x - 1 
lim -. 

x-*o+ x 

Exercise 6.5.2. Suppose a, 6 £ R, / and g are differentiable on (a, 6), g'{x) y 0 
for all x £ (a, b), and 


lim 


^ fix) 

b~ g'{x) 


= X. 


Show that if lim f(x) = 0 and 

x — >b~ 


lim g(x ) = 0, then 

c— >b~ 


x 


lim 


fix) 
9jx) 


= X. 


6.6 Taylor’s Theorem 

6.6.1 Derivatives of higher order 

Definition 6.6.1. Suppose / is differentiable on an open interval I and /' is 
differentiable at a £ I. We call the derivative of f at a the second derivative of 
/ at a, which we denote /"(a). 

By continued differentiation, we may define the higher order derivatives f", 
f"", and so on. In general, for any integer n, n > 0, we let /denote the nth 
derivative of /, where /( 0 -* denotes /. 


Exercise 6.6.1. Suppose D C R, a is an interior point of D, f : D —> R, and 
f"{a) exists. Show that 


f(a +h) +f(a-h)-2f(a) 

hm-^- 

h-fO h 2 


/»• 


Find an example to illustrate that this limit may exist even if f"{a) does not 
exist. 


For any open interval (a, b), where a and b are extended real numbers, we 
let C( n )(a,6), where n £ Z + , denote the set of all functions / with the property 
that each of /, / (1) , / (2) ,..., / (n) is defined and continuous on (a, b). 
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6.6.2 Taylor’s Theorem 

Theorem 6.6.1 (Taylor’s Theorem). Suppose / € C^ n \a,b) and f^ is differ¬ 
entiable on (a, b). Let a, /3 £ (a, b) with a ^ f3, and let 


P( x) 


f{ot) + f'{a){x - a) + ^ (x -a) 2 I - 


/ (n) (a) 


(x — a) r 




k—0 


k\ 


( 6 . 6 . 1 ) 


Then there exists a point 7 between a and (3 such that 

/(/?) = P(/?) + {n+1 y’ (P- a ) n+ ■ (6-6.2) 

Proof. First note that P^ k \a) = for k = 0,1,..., n. Let 


M = m ~ P(/3) 

(/3 - a)"+* ' 

(6.6.3) 

Then 


f((3) = P((3) + M((3-a) n+1 . 

(6.6.4) 

We need to show that 


M = ' (n+ " M 
(n+ 1 )! 

(6.6.5) 

for some 7 between a and /?. Let 


g(x) = f(x) — P(x) — M( x — a) n+1 . 

( 6 . 6 . 6 ) 

Then, for k = 0,1,..., n, 


gW(a) = f w (a)-P w (a) =0. 

(6.6.7) 


Now g(/3) = 0, so, by Rolle’s theorem, there exists 71 between a and /3 such that 
g'( 71 ) = 0. Using Rolle’s theorem again, we see that there exists 72 between a 
and 71 such that g"( 72 ) = 0. Continuing for n + 1 steps, we find 7 „+i between 
a and (and hence between a and (3) such that g( n+ 1 )( 7 n+1 ) = 0. Hence 

0 = g {n+1 \ 7n+i) = / (n+1) (7n+i) - (n+ 1)!M. (6.6.8) 


Letting 7 = 7 „+i, we have 


M = 


/ (n+1) ( 7) 
(n+ 1 )! 


(6.6.9) 


as required. 


Q.E.D. 
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We call the polynomial P in the statement of Taylor’s theorem the Taylor 
polynomial of order n for / at a. 

Example 6.6.1. Let f(x) = \fx. Then the 4th order Taylor polynomial for / 
at 1 is 

p {x) = 1 + ^(x - 1) - ^(x - l) 2 + ^(x - l) 3 - ^(x - l) 4 . 


By Taylor’s theorem, for any x > 0 there exists 7 between 1 and x such that 


\fx = P(x) + 


105 


(32)(5!) 7 i 


(x - l ) 5 = P{x) + 


7 


256 7 i 


(x- 1 ) 5 . 


For example, 


v / L2 = P(1.2) + ——(1.2-1 ) 5 = P( 1 . 2 ) +-g-(0.2) 5 = P(1.2) + 


256 7 


25675 


8 OOOOO 75 


for some 7 with 1 < 7 < 1.2. Hence P(1.2) underestimates y/T2 by a value 
which is no larger than 800 7 0Q0 . Note that 


P( 1 - 2 ) 


17527 

16000 


1.0954375 


and 


7 

800000 


= 0.00000875. 


So yfl.2 lies between 1.0954375 and 1.09544625. 


Exercise 6.6.2. Use the 5th order Taylor polynomial for f(x) = s/x at 1 to 
estimate \J 1 . 2 . Is this an underestimate or an overestimate? Find an upper 
bound for the largest amount by which the estimate and \/T2 differ. 

Exercise 6.6.3. Find the 3rd order Taylor polynomial for f(x) = -yU + x at 0 
and use it to estimate v^l.l. Is this an underestimate or an overestimate? Find 
an upper bound for the largest amount by which the estimate and vLl differ. 

Exercise 6.6.4. Suppose / G C^ 2 \a,b). Use Taylor’s theorem to show that 


lim 

h —>0 


f(c+h) + f{c— h) — 2 /(c) 
IP 


f"(c) 


for any c £ (a, b). 

Exercise 6.6.5. Suppose / € C ( 1 ) (a, b), c € (a, 6), f'{c) = 0, and /" exists on 
(a, b) and is continuous at c. Show that / has a local maximum at c if f"(c) < 0 
and a local minimum at c if f"(c) > 0 . 
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Chapter 7 

Integrals 


7.1 Upper and lower integrals 

Definition 7.1.1. Given a closed interval [a, 6] C ffi. with a < b, we call any 
finite subset of [a, b] which includes both a and b a partition of [a, b}. 

For convenience, whenever we consider a partition P of an interval [a, b] we 
will index the elements in increasing order, starting with 0. That is, if |P| = n+1 
and P = {ccq, Xi,.. •, x n }, then 


a = Xq < X\ < X 2 < • • • < x n = b. (7-1.1) 


Definition 7.1.2. Suppose P = {xq,Xi, ... ,x n } is a partition of [a, 6] and 
/ : [a, b] —> R is bounded. For i = 1, 2,..., n, let 


and 

mi = inf {f(x) : Xi_! < x < Xi} 

(7.1.2) 


Mi = sup{/(a;) : x t -i <x< x*}. 

(7.1.3) 

We call 

71 



L(f , P) = '^2 m i( X i ~ X i~ l) 

(7.1.4) 


i=1 


the lower sum of f determined by P and 

n 

U{f,P) = Y. M ^Xi~Xi-i) (7.1.5) 

i—1 

the upper sum of / determined by P. 

Definition 7.1.3. If Pi and P 2 are both partitions of [a, b] and Pi C P 2 , then 
we call P 2 a refinement of P\. 
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Definition 7.1.4. If Pi and P 2 are both partitions of [a, b], then we call the 
partition P = Pi U P 2 the common refinement of Pi and Pi. 

Lemma 7.1.1. Suppose Pi = {xq, xi, ..., x n } is a partition of [a, 6], s € (a, b), 
s £ Pi, and f : [a, b] —> ffi. is bounded. If P 2 = Pi U{s}, then L(f, Pi) < L(f, P 2 ) 
and U(f,P 2 ) <U(f,P 1 ). 

Proof. Suppose Xj _1 < s < Xi and let 


w 1 = inf{/(x) : Xj_i < x < s}, 

(7.1.6) 

Wi = sup {f(x) : x^ ! < x < s}, 

(7.1.7) 

w 2 = inf{/(x) : s < x < Xi\, 

(7.1.8) 

W 2 = sup{/(x) : s < x < Xi}, 

(7.1.9) 

m.i = inf{/(x) : 1 < x < xj, 

(7.1.10) 

and 

Mi = sup{/(x) : Xi -1 < x < xj. 

Then Wi> m^, w 2 > jtt.,;, W\ < Mi, and W 2 < Mi. Hence 

(7.1.11) 


L(f,P 2 ) - L{f,Pi) = wi(s - Xi- 1 ) + w 2 (xi - s) - mi(xi - x,_i) 

= Wi(s - Xi- 1 ) + w 2 (xi - s) - m.i(s - x,_ 1 ) 

- rm(xi - s) 

= (wi - mi)(s - x^ 1 ) + (w 2 - m i )(x i - s) 

> 0 (7.1.12) 

and 

U(f,Pi) - U(f,P 2 ) = Mi( Xi - Xi-i) - Wi(s - Xi-i) - W 2 (xi - a) 

= Mi(s - Xi- 1 ) + Mi(xi - s) - Wi{s - Xi- 1 ) 

- W 2 (xi - s) 

= (Mi - Wi)(s - Xi-i) + (Mi - W 2 )(xi - s) 

> 0. (7.1.13) 

Thus L(f, Pi) < L(f, P 2 ) and U(f, P 2 ) < U(f, Pi). Q.E.D. 

Proposition 7.1.2. Suppose Pi and P 2 are partitions of [a, 6 ], with P 2 a re¬ 
finement of Pi- If / : [a, b] —> R is bounded, then L(f,Pi) < L(f,P 2 ) and 
U(f,P 2 )<U(f,Pi). 

Proof. The proposition follows immediately from repeated use of the previous 
lemma. Q.E.D. 

Proposition 7.1.3. Suppose Pi and P 2 are partitions of [a, b ]. If / : [a, b] —> K. 
is bounded, then L(f,Pi) < U(f,P 2 ). 
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Proof. The result follows immediately from the definitions if Pi = P 2 . Other¬ 
wise, let P be the common refinement of P\ and P 2 . Then 

L(f, Pi) < L(f, P) < [/(/, P) < U(f , P 2 ). (7.1.14) 


Q.E.D. 


Definition 7.1.5. Suppose a < b and / : [a, t>] —M. is bounded. We call 

f / = sup{L(/, P) : P is a partition of [a, 6]} (7.1.15) 

J a 

the lower integral of / over [a, b] and 

j f = inf {U(f, P) : P is a partition of [o, 5]} (7.1.16) 

J a 


the upper integral of / over [a, b ]. 

Note that both the lower integral and the upper integral are finite real num¬ 
bers since the lower sums are all bounded above by any upper sum and the 
upper sums are all bounded below by any lower sum. 

Proposition 7.1.4. Suppose a < b and / : [a, b] —> R is bounded. Then 

pb 7-b 

f< / /• (7-1.17) 

J a J a 


Proof. Let P be a partition of [a, b\. Then for any partition Q of [a, b ], we have 
L(f , Q ) < t/(/, P). Hence P(/, P) is an upper bound for any lower sum, and so 


[ b f<u(f,p ). 

J a 


(7.1.18) 


But this shows that the lower integral is a lower bound for any upper sum. 
Hence 



(7.1.19) 


Q.E.D. 
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7.2 Integrals 

Definition 7.2.1. Suppose a < b and / : [a, b] —> K. is bounded. We say / is 
integrable on [a, b] if 


/= / /• 


(7.2.1) 


If / is integrable, we call the common value of the upper and lower integrals the 
integral of / over [a,b\, denoted 


That is, if / is integrable on [a, b], 


/ f = f= f 

• a J a J a 


Example 7.2.1. Define / : [0,1] —> R. by 


/(a0 = 


1, if x G Q, 

0, if x ^ Q. 


For any partition P = {xq, x\, ..., x n }, we have 


L(f, P) = ^ 0(xj — Xi_i) = 0 


U(f , P) = ^2(xi - Xi-i) = x„ - x 0 = 1. 


/ = !• 


Hence / is not integrable on [0,1]. 


(7.2.2) 


(7.2.3) 


Example 7.2.2. Let a £ R, a < 6, and define / : [a, &] —» R by f(x ) = a for 
all x £ [a, b ]. For any partition P = {xo, x \,..., x n }, we have 

n 

L{f , P) = ^ a(xj - x,_i) = a(x n - x 0 ) = a(& - a) 


U(f,P) = ^2a(xi - i) = a(x„ - x 0 ) = a(b-a). 


and 
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[ f = a{b - a) 

J a 

I f = a(b — a). 
J a 


Hence / is integrable on [a, b] and 


[ f = a{b-a). 
J a 


Theorem 7.2.1. Suppose a < b and / : [a, b] — > R is bounded. Then / is 
integrable on [a, b] if and only if for every e > 0 there exists a partition P of 
[a, b] such that 

U(f,P) — L(f, P) < e. (7.2.4) 

Proof. If / is integrable on [a, b] and e > 0, then we may choose partitions P\ 
and P 2 such that 


L /-«/•«><) 


(7.2.5) 


(7.2.6) 


Let P be the common refinement of Pi and P 2 . Then 
U(f , P) - L(f, P ) < U(f, P 2 ) - L(f, A) 


+ ( jf/-*/•*>) 


e e 

< 2 + 2 = e - 


(7.2.7) 


Now suppose for every e > 0 there exists a partition P of [a, b\ such that 


Suppose 


U(f,P) ~ L(f,P) < e. 


r b rb 

f< / /• 


/ b pb 

f- / /, 


(7.2.8) 


(7.2.9) 


(7.2.10) 


then for any partition P of [a, b} we have 


U(f,P) ~ L(f,P) > ff- [ b f = e. (7.2.11) 

J a J a 
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Since this contradicts our assumption, we must have 



(7.2.12) 


That is, / is integrable on [a, b}. 

Example 7.2.3. Suppose / : [0,1] —> R is defined by 


/(a0 


Jo, if x 

l 1 ’ ifa:= ^ 


Q.E.D. 


If P is a partition of [0,1], then clearly L(/, P) = 0. Given e > 0, let 


P={0,1 


e 1 
4’ 2 


e 

4’ 


!}• 


Then 


U(f,P) 





< e. 


Hence C7(/, P) — L(f , P) < e, so / is integrable on [0,1]. Moreover, 


l 


/ 


= 0 . 


Exercise 7.2.1. For n £ Z + , let ai, 02 ,..., a n be points in (0,1). Define 

/ : [0,1] —> R by 

1, if x = ^ for some i, 

0, otherwise. 

Show that / is integrable on [0,1] and 

f f = 0 . 

J 0 

Exercise 7.2.2. Define / : [0,1] — > R by 

{ 1 p 

-, if x is rational and x = -, 

q q 

0, if a: is irrational, 

where p and q are taken to be relatively prime integers with q > 0, and we take 
q = 1 when x = 0. Show that / is integrable on [0,1] and 
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Exercise 7.2.3. Let / : [0,1] —> M be defined by f(x) = x and, for n G Z + , let 
P = {xq,Xi, ... ,x n } be the partition of [0,1] with 


n 

Show that 

U{f,P) — L(f,P) = 

n 

and hence conclude that / is integrable on [0,1]. Show that 



Exercise 7.2.4. Define / : [1, 2] —> R. by 


f(x) 


x , if x G Q, 

0 , if x £ Q. 


Show that / is not integrable on [1,2]. 

Exercise 7.2.5. Suppose / is integrable on [a, 6], and, for some real number to 
and M, m < /( x) < M for all x G [a, b ]. Show that 

m(b — a) < f f<M(b—a). 


7.2.1 Notation and terminology 

The definition of the integral described in this section is due to Darboux. One 
may show it to be equivalent to the integral defined by Riemann. Hence func¬ 
tions that are integrable in the sense of this discussion are referred to as Riemann 
integrable functions and we call the integral the Riemann integral. This is in 
distinction to the Lebesgue integral , part of a more general theory of integration. 

We sometimes refer to this integral as the definite integral , as opposed to an 
indefinite integral , the latter being a name given to an antiderivative (a function 
whose derivative is equal to a given function). 

If / is integrable on [a, 6], then we will also denote 



(7.2.13) 


by 


f(x)dx. 


b 


( 7 . 2 . 14 ) 
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The variable x in the latter is a “dummy” variable; we may just as well write 




For example, if / : [0,1] —> R. is defined by f(x) = x 2 , then 


l 


/ 




t 2 dt. 


(7.2.15) 

(7.2.16) 


(7.2.17) 


7.3 Integrability conditions 


Proposition 7.3.1. If a < b and / : [a, b] —» M. is monotonic, then / is integrable 
on [a, b}. 

Proof. Suppose / is nondecreasing. Given e > 0, let n € Z + be large enough 
that 


(f(b) - f(a))(b — a) 
n 


(7.3.1) 


For i = 0,1,..., n, let 


Xi = a 


(b — a)i 
n 


(7.3.2) 


Let P = {a’o, x n }. Then 


n n 

U(f, P) - L(f,P) = ^2 f(xi)(xi - x^ i) ~^2f(xi-i)(xi - Xi-\) 

i=1 i =1 

n j _ 

= - f{Xi- 1 ))-- 

n 

i=i 

= - —i) - f(x o)) + (f(x 2 ) - f(x i)) H- 

n 

+ (f{x n - 1) - f(x n - 2)) + if(x n ) - f(x n -l ))) 

= - /(«)) 

< e. (7.3.3) 


Hence / is integrable on [a, b\. Q.E.D. 

Example 7.3.1. Let ip : Qn[0,1] —» Z + be a one-to-one correspondence. Define 
/:[0 ,l]->Rby 

) — 2^(9) ’ 

geQn[0,l] 

q<x 

Then / is increasing on [0,1], and hence integrable on [0,1]. 
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Proposition 7.3.2. If a < b and / : [a, 6] —> R is continuous, then / is inte- 
grable on [a, b\. 

Proof. Given e > 0, let 

7 = t~ ■ (7-3.4) 

b — a 

Since / is uniformly continuous on [a, 6], we may choose S > 0 such that 

\f( x ) ~ f(y)\ < 7 (7.3.5) 


whenever |x — y\ < 6. Let P = {xo, x\,..., x n } be a partition with 


sup {\xi - Xj_i | : i = 1,2,..., n} < 5. 

If, for * = 1,2, ..., n, 


rrii = inf{/(x) : Xj_i < x < xj 


and 


Mi = sup{/(x) : Xi_i < x < Xi}, 


then Mi — m* < 7 . Hence 


n n 

U(f, P) - L(f,P) = YMjjxj - Xi_i) - y^mj(xj - Xi_i) 

z=l i=l 

n 

= YjMi - TTli)(Xi - Xi- 1 ) 

^=1 

n 

< 7 y^(xi - x,_i) 

z=l 

= 7(5 - a) 


Thus / is integrable on [a, 6 ]. 


(7.3.6) 


(7.3.7) 

(7.3.8) 


(7.3.9) 

Q.E.D. 


Exercise 7.3.1. Suppose a < b, f : [a, 6 ] — > R is bounded, and c £ [a, 6 ]. Show 
that if / is continuous on [a, 6 ] \ {c}, then / is integrable on [a, 6 ]. 

Exercise 7.3.2. Suppose a < b and / is continuous on [a, 6 ] with /(x) > 0 for 
all x £ [a, 6 ]. Show that if 

/ = 0 , 



then /(x) = 0 for all x £ [a, 6 ] 
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Exercise 7.3.3. Suppose a < b and / is continuous on [a, b ]. For i = 0,1,..., n, 
n £ Z + , let 

(b — a)i 

Xi = a H- 

n 

and, for i = 1, 2,..., n, let Ci £ [xi_i, Xj]. Show that 


i i n 

/= lim -~5Z/(ci). 

n—^oo 77, z —' 

2=1 


In the notation of Exercise 7.3.3, we call the approximation 



(7.3.10) 


a right-hand rule approximation if c, = Xj, a left-hand rule approximation if 
Ci = Xj_i, and a midpoint rule approximation if 


Ci = 


Xi-l + Xi 
2 


(7.3.11) 


These are basic ingredients in creating numerical approximations to integrals. 


7.4 Properties of integrals 

Proposition 7.4.1. If / : D —> R and g : D —> R, then 

sup{/(x) + g(x) : x £ U} < sup{/(x) : x £ I?} + sup{.g(x) : x £ I?} (7.4.1) 

and 

inf{/(x) + g(x) : x £ H} > inf{/(x) : x £ I?} + inf{^(x) : x £ D} (7.4.2) 


Exercise 7.4.1. Prove the previous proposition. 

Exercise 7.4.2. Find examples for which the inequalities in the previous propo¬ 
sition are strict. 


Proposition 7.4.2. Suppose / and g are both integrable on [a, b\. Then f + g 
is integrable on [a, b] and 


(/ + <?) 



(7.4.3) 
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Proof. Given e > 0, let Pi and P 2 be partitions of [a, b\ with 

Cf(/,Pi)-L(/,Pi) < | 

and 

U(g,P 2 )-L(g,P 2 ) < 

Let P = P\0 P 2 . By the previous proposition, 

U(f + g,P)<U(f,P) + U(g,P) 


and 

L(f + g,P)>L(f,P) + L(g,P). 


(7.4.4) 

(7.4.5) 

(7.4.6) 

(7.4.7) 


Hence 

U(f + g,P) - L(f + g,P) < ([/(/, P) + U(g, P)) - (L(f, P) + L(g, P)) 

= ([/(/, P) - L(/, P)) + (C%, P) - L(g, P)) 

< ([/(/, Pi) - L(f, A)) + ([/(<?, P 2 ) - L( 5j2 P)) 


(7.4.8) 


Hence f + g is integrable on [a, b\. 
Moreover, 

rb 


[ (f + 9 )<U(f + g,P) 

J a 


<U{f 1 P) + U{g 1 P) 


< 


/+ 2 + 


and 


= / /+ / 5 + e 


f (f + 9) > L(f + g,P) 

J a 


>L(f,P) + L(g,P) 


> 




= f+ 9 ~~ e - 


Since e > 0 was arbitrary, it follows that 


nb r*b pb 

/ (f + g)= f+ g- 

J a J a J a 


(7.4.9) 


(7.4.10) 

(7.4.11) 


Q.E.D. 
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Exercise 7.4.3. Suppose a < b and / : [a, b\ —+ K. and g : [a, b] — > K. are both 
bounded. Show that 

pb pb pb 

/ (/ + «?)< //+/<?• 

J a J a J a 

Find an example for which the inequality is strict. 

Exercise 7.4.4. Find an example to show that f + g may be integrable on [a, b] 
even though neither / nor g is integrable on [a, b ]. 


Proposition 7.4.3. If / is integrable on [a, 6] and a £ M, then af is integrable 
on [a, b] and 



(7.4.12) 


Exercise 7.4.5. Prove the previous proposition. 


Proposition 7.4.4. Suppose a < b, / : [a, b] —> R is bounded, and c G (a, b). 
Then / is integrable on [a, b} if and only if / is integrable on both [a, c] and 
[c, b}. 

Proof. Suppose / is integrable on [a,b\. Given e > 0, let Q be a partition of 
[a, b} such that 

U(f,Q) — L(f,Q) < e. (7.4.13) 

Let P = QC {c}, Pi = P fl [a, c], and P 2 = P D [c, b\. Then 

(U(f, Pi) - L(f, Pi)) + (U(f, P 2 ) - L(f, P 2 )) = ([/(/, Pi) + [/(/, P 2 )) 

-(L(/,Pi) + L(/,P 2 )) 

= U(f,P)-L(f,P) 
<U(f,Q)-L(f,Q) 

< e. 

(7.4.14) 

Thus we must have both 

U(f,Pi)-L(f,P i)<e (7.4.15) 


and 

t/(/,P 2 )-L(/,P 2 ) <e. 
Hence / is integrable on both [a, c] and [c, b}. 


(7.4.16) 
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Now suppose / is integrable on both [a, c] and [c, b] . Given e > 0, let Pi and 
P 2 be partitions of [a, c] and [c, 6], respectively, such that 


U(f,P 1 )-L(f,P 1 ) < 


(7.4.17) 


U(f,P 2 )-L(f,P 2 ) < -. 

Let P = Pi U P 2 . Then P is a partition of [a, b] and 

U(f, P ) ^ L(f, P) = (U(f, A) + U(f, P 2 )) - (L(f, A) + L(f, P 2 )) 

= (U(f, Pi) - L(f, Pi)) + ( U{f , P 2 ) - L(f, P 2 )) 
e e 
< 2 + 2 


(7.4.18) 


(7.4.19) 


Thus / is integrable on [a, b}. Q.E.D. 

Proposition 7.4.5. Suppose / is integrable on [a, b\ and c £ (a,b). Then 


nb pC nb 

f= f+ f 
J a J a J c 

Proof. If P and Q are partitions of [a, c] and [c, 6], respectively, then 


U(f,P) + U(f,Q) = U(f,P\JQ) > [ f. 

J a 

U(f,P)> [ b f-U(f,Q ), 

J a 


Hence 


PC PC PO 

//=//>/ f-U(f,Q). 

J a J a J a 

u(f,Q)> f f- r f, 

J a J a 


r*b ~pb pb 


/=//>/ / - / /• 

J c J a J a 


pc pb pb 

/ /+//>/ /• 

la J c J a 


(7.4.20) 


(7.4.21) 


(7.4.22) 


(7.4.23) 


(7.4.24) 


(7.4.25) 


(7.4.26) 


Similarly, if P and Q are partitions of [a, c] and [c, b], respectively, then 


L(f, P) + L(f, Q) = L(f, P U Q) < [ f. (7.4.27) 

J a 
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Hence 
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Thus 


Hence 
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L{f,P) < / f-L(f,Q), 

J a 

(7.4.28) 

r c 

r c r b 


/ / = 

-- / / < / f-L(f,Q)- 

(7.4.29) 

J a 

Ja J a 

pb pc 


L(f,Q)< / f- /, 

J a J a 

(7.4.30) 

f b 

pb pb pc 


/ f 

= / / < / f- /■ 

(7.4.31) 

J c 

Jc J a J a 

pc pb pb 


J 

1 f+ f< f- 

a J c J a 

pc pb pb 

(7.4.32) 

J 

'/+//=//■ 
a J c J a 

(7.4.33) 

Q.E.D. 


Exercise 7.4.6. Suppose / : [a, b] —> R. is bounded and B is a finite subset of 
(a, b). Show that if / is continuous on [a, b] \ B , then / is integrable on [a, b\. 


Proposition 7.4.6. If / is integrable on [a, b] with f(x) > 0 for all x £ [a, 6], 
then 

[ f > 0. (7.4.34) 

J a 

Proof. The result follows from the fact that L(f, P) > 0 for any partition P of 

[a, b}. Q.E.D. 

Proposition 7.4.7. Suppose / and g are both integrable on [a,b\. If, for all 
x £ [a,b\, f(x) < g(x), then 

pb pb 

/ /< / 9■ (7-4.35) 

J a J a 

Proof. Since g(x) — /( x) > 0 for all x £ [a, 6], we have, using Propositions 
7.4.2, 7.4.3, and 7.4.6, 



[\g-f)>o. 

J a 


(7.4.36) 


Q.E.D. 
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Proposition 7.4.8. Suppose / is integrable on [a,b], m £ R, M £ R, and 
m < /( x) < M for all x £ [a, 6]. Then 

m(b — a) < f f < M(b — a). (7.4.37) 

J a 

Proof. It follows from the previous proposition that 

pb pb pb 

m(b — a) = / mdx < / f(x)dx< / AIdx = M(b — a). (7.4.38) 

J a J a J a 


Q.E.D. 


Exercise 7.4.7. Show that 

[ l 1 

1 < / -- =dx < 2 . 

J-i 1 + x * 2 ~ 

Exercise 7.4.8. Suppose / is continuous on [0,1], differentiable on (0,1), 
/(0) = 0, and \f(x)\ < 1 for all x £ (0,1). Show that 



Exercise 7.4.9. Suppose / is integrable on [a, b] and define F : (a, b) — > R by 

Hx)= f f- 

J a 

Show that there exists a £ K such that for any x, y £ (a, b) with x < y, 

I F{y) - F(x)\ < a{y - x). 


Proposition 7.4.9. Suppose g is integrable on [a, 6], g([a,b]) C [c, d], and 
/ : [c, d] —> R. is continuous. If h = f o g, then h is integrable on [a, b\. 

Proof. Let e > 0 be given. Let 

K > sup{/(a;) : x £ [c, d]} — inf{/(:r) : x £ [c, d}} (7.4.39) 

and choose S > 0 so that S < e and 

1/0*0 ^ f(v) I < ^ (7.4.40) 

2 (d — a) 

whenever \x — y\ < 5. Let P = {xq, xi, ..., x n } be a partition of [a, b] such that 


U(g,P)-L(g,P) < A- 


( 7 . 4 . 41 ) 
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For i = 1,2,..., n, let 


rrii = inf{g(x) : x,;_i < x < Xi}, 
Mi = sup{g(x) : i < x < xj, 

Wi = inf{/i(x) : x,_i < x < Xi}, 


and 


Finally, let 


and 


Note that 


Wi = sup{/i(x) : Xj_i < x < Xi}. 


I = {i : i £ Z, 1 < i < n, Mi — rrii < 5} 


J ={?':* € Z, 1 < i < n, Mi — to* > (5}. 


8 y^X x i - x i- 1 ) < ^{Mi - m,i)(xi - Xi- 1 ) 


J 


ieJ 


< y - mj)(xi - Xi_i) 

i=l 

<5 2 


< 


2 /\ ’ 


from which it follows that 


y>« ~ *1-1) < 


*e J 


2K 


Then 

U(h,P) - L(h,P) = y^(Wj - tWj)(xj - x,_i) + 

ie/ ieJ 

< 9 // T J2( Xi ~ Xi ~^ + K “ ^i-l) 

a) iei ieJ 



= e. 


Thus h is integrable on [a, b\. 

Proposition 7.4.10. Suppose / and g are both integrable on [a, b] 
is integrable on [a, b]. 


(7.4.42) 

(7.4.43) 

(7.4.44) 

(7.4.45) 

(7.4.46) 

(7.4.47) 

(7.4.48) 

(7.4.49) 

Xj-l) 


(7.4.50) 

Q.E.D. 

Then fg 
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Proof. Since / and g are both integrable, both / + g and f — g are integrable. 
Hence, by the previous proposition, both (/ + g) 2 and (/ — g) 2 are integrable. 
Thus 

J((/ + s) 2 -(/-ff) 2 )) =fg (7-4.51) 

is integrable on [a, 6]. Q.E.D. 


Proposition 7.4.11. 

on [a, b] and 


Suppose / is integrable on [a, b\. Then |/| is integrable 



(7.4.52) 


Proof. The integrability of |/| follows from the integrability of /, the continuity 
of g(x) = |cc|, and Proposition 7.4.9. For the inequality, note that 


-|/(*)|</(*)<|/(*)| (7.4.53) 

for all x S [a, b\. Hence 

pb pb pb 

- I/I < / /< / I/I, (7.4.54) 

J a J a J a 

from which the result follows. Q.E.D. 


Exercise 7.4.10. Either prove the following statement or show it is false by 
finding a counterexample: If / : [0,1] —> R. is bounded and f 2 is integrable on 
[0,1], then / is integrable on [0,1]. 


7.4.1 Extended definitions 

Definition 7.4.1. If / is integrable on [a, b\, then we define 

pa pb 

/ / = - / /• (7.4.55) 

J b J a 

Moreover, if / is a function defined at a point a € R, we define 

[ / = 0. (7.4.56) 


Exercise 7.4.11. Suppose / is integrable on a closed interval containing the 
points a, 6, and c. Show that 



(7.4.57) 
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7.5 The Fundamental Theorem of Calculus 

Theorem 7.5.1 (Fundamental Theorem of Calculus). Suppose / is integrable 
on [a, b\. If F is continuous on [a, b\ and differentiable on (a, b) with F'(x ) = f(x ) 
for all x € (a, b ), then 

[ b f = F(b)-F(a). (7.5.1) 

J a 

Proof. Given e > 0, let P = {^o, X\, ... , x n } be a partition of [a, b] for which 

U(f,P) — L(f,P) < e. (7.5.2) 

For i = 1,2,..., n, let t t £ (xj_i, Xi) be points for which 

F(xi) - F(xi- 1) = f(ti)(xi - x^ i). (7.5.3) 


Then 


'EmXXi - x i- i ) = 'Y'X F ( x i) ~ F( x i- i )) = -^( & ) ~ F ( a )- 

i=1 i=1 


(7.5.4) 


But 


L(f, P)<Y.] - x i- 1 ) < p )> 


so 


F(6)-F(a)- f f 

J a 


< e. 


Since e was arbitrary, we conclude that 

r b 


f f = F(b) — F(a). 

J a 


(7.5.5) 

(7.5.6) 

(7.5.7) 

Q.E.D. 


Proposition 7.5.2 (Integration by parts). Suppose / and g are integrable 
on [a, b\. If F and G are continuous on [a, 5] and differentiable on (a, b) with 
F’{x) = f(x) and G'(x) = g(x) for all x £ (a, b), then 


pb pb 

/ F{x)g{x)dx = F(b)G(b)-F{a)G(a)- f{x)G{x)dx. (7.5.8) 

J a J a 


Proof. By the Fundamental Theorem of Calculus, 

/ (F(x)g{x) + f(x)G(x))dx = F(b)G{b) - F(a)G{a). 


(7.5.9) 


Q.E.D. 
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7.5.1 The other Fundamental Theorem of Calculus 


Proposition 7.5.3. Suppose f is integrable on [a, b] and F : [a, b] —> K. is 
defined by 

F( x) = I f(t)dt. (7.5.10) 

J a 

Then F is uniformly continuous on [a, 6]. 

Proof. Let e > 0 be given and let M > 0 be such that |/(a;)| < M for all 
x £ [a, b ]. Then for any x, y £ [a, b] with x < y and y — x < ^ , 


\F{y)~F{x)\ 


f(t)dt 


< M(y — x) < 


e. 


(7.5.11) 


Hence F is uniformly continuous on [a, b]. Q.E.D. 

The following theorem is often considered to be part of the Fundamental 
Theorem of Calculus. 


Theorem 7.5.4. Suppose / is integrable on [a, 6] and continuous at u £ (a, b). 
If F : [a, b] —> R is defined by 

F(x)= [ f(t)dt, (7.5.12) 

J a 

then F is differentiable at u and F'(u) = f(u). 

Proof. Let e > 0 be given and choose 6 > 0 such that | f(x) — f(u) \ < e 
whenever \x — u\ < S. Then if 0 < h < 6, we have 


F(u + h) — F{u) 


- f 0) 


fU-\-h 


f(t)dt - f(u) 


(*u-\-h 


( f(t ) - f(u))dt 


< e. 


If — 8 < h < 0, then 
I F(u + h) — F(u) 


~ f(u) 


1 

h , 

I / 

h. 

1 

h. 

1 

h. 


/ f(t)dt - f(u) 

u-\-h 

f(t)dt + f(u) 


u-\-h 


r i r 

/ f(t)dt - - f{u)dt 

J u-\-h J u+h 


u-\-h 


(. f(t ) - f(u))dt 


(7.5.13) 


< e. 


(7.5.14) 
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Hence 


F'(u) = lim 


F(u + h)- F(u) = 


h 


(7.5.15) 


Q.E.D. 


Proposition 7.5.5. If a < b and / is continuous on [a,b\, then there exists a 
function F : [a, b] —> K. which is continuous on [a, b\ with F'(x) = f(x) for all 
x £ (a, b). 

Proof. Let 



(7.5.16) 


Q.E.D. 


Example 7.5.1. If 



then g’(x) = y/l + a: 4 . 

Proposition 7.5.6 (Integration by substitution). Suppose I is an open interval, 
ip : I — > K, a < b, [a,b\ C I, and </?' is continuous on [a, b\. If / : <p{[a, b]) —> K is 
continuous, then 



(7.5.17) 


Proof. If m and M are the minimum and maximum values, respectively, of ip 
on [a, b], then <p([a, b ]) = [m, M], If m = M, then p{x) = m for all x £ [a, b], and 
both sides of (7.5.17) are 0. So we may assume to < M. Let F be a function 
which is continuous on [to, M] with F'^u) = f{u) for every u £ Let 

g = F o ip. Then 


g\x) = F' {ip{x))<p' (x) = f(ip(x))ip'(x). 


(7.5.18) 


So if <p(a) < 



b 


= F(<p(b)) - F(<p(a)) 



f(u)du. 


(7.5.19) 
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If <p(a) > ip(b), then 


f(<p(x))<p'(x)dx = gib) - g{a ) 


= FMb)) - F(<p(a)) 

= -( F (v(a)) - F(<p(b))) 

r<p(a) 

= f{u)du 

Jcp(b) 

r ip(h) 


rvyo> 

/ f{u)du. 

Jcp(a) 


(7.5.20) 

Q.E.D. 


Exercise 7.5.1. Evaluate 


iy/u+1 du 


using (a) integration by parts and (b) substitution. 


Exercise 7.5.2. Suppose ip : R —> K is differentiable on R and periodic with 
period 1 (that is, <p{x+ 1) = p{x) for every i£l). Show that for any continuous 
function / : R —> R, 


/ f(y{x))ip'{x)dx = 0. 


Jo 


Theorem 7.5.7 (Integral Mean Value Theorem). If / is continuous on [a,6], 
then there exists c € [a, b] such that 


[ f = f(c)(b-a). 
J a 


(7.5.21) 


Exercise 7.5.3. Prove the Integral Mean Value Theorem. 


Theorem 7.5.8 (Generalized Integral Mean Value Theorem). If / and g are 
continuous on [a, b\ and g{x) > 0 for all x £ [a, b], then there exists c £ [a, b] 
such that 

r b r b 


fg = /(c) / g- 


(7.5.22) 


Exercise 7.5.4. Prove the Generalized Integral Mean Value Theorem. 
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7.6 Taylor’s theorem revisited 


The following is a version of Taylor’s Theorem with an alternative form of the 
remainder term. 

Theorem 7.6.1 (Taylor’s Theorem). Suppose / € C'- n+1 ' ) (a,b), a £ ( a,b ), and 


_ / s f^\ a ) t \k 

P n(x) = fc ; ( x ~ a )■ 


(7.6.1) 


Then, for any x £ (a, b), 


f(x) = Pn(x) + f 

j OL 


a. 

77 > 


Proof. By the Fundamental Theorem of Calculus, we have 


which implies that 


f f(t)dt = /(x) - /(a), 

J ot 

f{x) = /(«) + [ f(t)dt. 

J a. 


(7.6.2) 


(7.6.3) 


(7.6.4) 


Hence the theorem holds for n = 0. Suppose the result holds for n = k — 1, that 


f(x) = P fe _i(x) + £ ££jj( x - 


(7.6.5) 




ff(*) = 


(fc-1)! ’ 


(7.6.6) 

(7.6.7) 


G(t) = - 


(x — f) A 


(7.6.8) 


^^(x - t)*" 1 * = £ F(t)g(t)dt 

= F(x)G(x) - F(a)G(a ) - f F\t)G{t)dt 

J OL 

f {k) (a)(x-a) k f x f {k+1) (t), k 


(x — tydt. (7.6.9) 


Hence 


/(x) = p fc (x) + £ M(x - t) fc dt 


and so the theorem holds for n = k. 


(7.6.10) 


Q.E.D. 
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Exercise 7.6.1 (Cauchy form of the remainder). Under the conditions of Tay¬ 
lor’s Theorem as just stated, show that 
r x f("+ 1 ) (f) 

/ - - r Al(x-t) n dt= - - ) n (x-a) (7.6.11) 


for some 7 between a and x. 


Exercise 7.6.2 (Lagrange form of the remainder). Under the conditions of 
Taylor’s Theorem as just stated, show that 


f {n+1) (t) 


{x — t) n dt = 


/ (n+1) ( 7) 

(n + 1 )! 


(x — a) 


n +1 


(7.6.12) 


for some 7 between a and x. Note that this is the form of the remainder in 
Theorem 6.6.1, although under slightly more restrictive assumptions. 


7.7 An improper integral 

Definition 7.7.1. If / is integrable on [a, b] for all b > a and 

f b 

lim / f(x)dx 

b^+00 J a 


exists, then we define 


/ f(x)dx = lim / f{x)dx. 
Ja b^+00 J a 

If / is integrable on [a, b] for all a < b and 

f b 

lim / f(x)dx 

a —►—00 / 

J a 


exists, then we define 


/ b fb 

f(x)dx = lim / f(x)dx. 

-00 a *—°° J a 


(7.7.1) 


(7.7.2) 


(7.7.3) 


(7.7.4) 


Both of these integrals are examples of improper integrals. 

Proposition 7.7.1. Suppose / is continuous on [a, 00 ) and fix) > 0 for all 
x > a. If there exists g : [a, + 00 ) —> R for which 

r+00 

/ g{x)dx (7.7.5) 


exists and g(x) > f(x) for all x > a, then 

r+00 

/ f(x)dx 


(7.7.6) 


exists. 
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Exercise 7.7.1. Prove the preceding proposition. 


Example 7.7.1. Suppose 


f(x) = 


1 + X 2 


and 


Then, for b > 1, 

r b 


1 , if 0 < x < 1, 
g(x)={ i 

2 ) n X > 1. 


[ g(x)dx = f dx + [ dx = 1 + 1 

Jo Jo J 1 X 2 


- J = 2- 

b b 


so 


l g(x)dx = ^{ 2 -l)= 2 - 

Since 0 < /( x) < g(x) for all x > 0, it follows that 

/• + 00 


1 + x 1 


dx 


exists, and, moreover, 


f -\-00 


1 


Jo 1 + x 2 

Also, the substitution u = —x shows that 


dx < 2. 


f T h dx = -f 

< 7—00 1 ^ J+00 


1 iu= r 


i 


1 + u 2 


1 + u 2 


du. 










Chapter 8 


More Functions 


8.1 The arctangent function 


Definition 8.1.1. For any x £ R, we call 


arctan(:r) 


r 1 

Jo 1 + 


dt 


( 8 . 1 . 1 ) 


the arctangent of x. 

Proposition 8.1.1. The arctangent function is differentiable at every x £ R. 
Moreover, if /( x) = arctan(a;), then 

m = +*. (8.i.2) 

Proof. The result follows immediately from Theorem 7.5.4. Q.E.D. 


Proposition 8.1.2. The arctangent is increasing on R. 


Proof. The result follows immediately from the previous proposition and the 
fact that 


1 

1 + x 2 


> 0 


(8.1.3) 


for every x £ R. 


Q.E.D. 


Definition 8.1.2. 7 r = 2 lim arctan(a;) = 2 

#—►+00 



1 

1 + f 2 


dt. 


Note that 0 < 7r < 4 by Example 7.7.1. 

The following proposition says that the arctangent function is an odd func¬ 
tion. 


Proposition 8.1.3. For any x £ R, arctan(x) = — arctan(— x). 
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Proof. Using the substitution t = —u, we have 
arctan(a;) = / 

J o 


1 f~ x 1 

-- 77 dt = — I -- 77 du = — arctan(— x). (8.1.4) 

1 + t 2 7 n 1 + u 2 V ' V ' 


It now follows that 

7T 

lim arctan(a;) = — lim arctan(— x) = — —. 

Hence the range of the arctangent function is ( — fj §)• 

Proposition 8.1.4. If a; > 0, then 

arctan(.T) + arctan ( — ) = —. 

\xj 2 

Proof. Using the substitution t = we have 


Q.E.D. 


(8.1.5) 


( 8 . 1 . 6 ) 


arctan | — )= f ——- dt 
x) J 0 1 + t 2 


L 


i 


+00 1 4 “ u 2 
Z 1 


a+oo 

r +°o i 


1 + U 2 


1 

u 2 

du 


du 


7r 
2 


1 + u 2 

r i 


du 


1 + u 2 


du 


= — — arctan(.T). 


Proposition 8.1.5. If x < 0, then 


arctan(ar) + arctan ( — ) = — —. 

x 2 


(8.1.7) 

Q.E.D. 

( 8 . 1 . 8 ) 


Proof. The result follows immediately from the preceding proposition and the 
fact that arctangent is an odd function. Q.E.D. 


Exercise 8.1.1. Show that arctan(l) = j and arctan(— 1) = — f. 
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8.2 The tangent function 


Let 


and D = R \ A. Let 


A = | — + ri 7 r: n £ Z j 


£: ("S’2) 


( 8 . 2 . 1 ) 


( 8 . 2 . 2 ) 


be the inverse of the arctangent function. Note that t is increasing and differ¬ 
entiable on (— |, |). We may extend t to a function on D as follows: For any 
x € D, let 


g(x) = sup jn : n £ Z, — — + mr < 


(8.2.3) 


and define T(x) = t(x — g(x)n). 


Definition 8.2.1. With the notation of the above discussion, for any x € D, 
we call the value T{x) the tangent of x, which we denote tan(a;). 

Proposition 8.2.1. The tangent function has domain D (as defined above), 
range R, and is differentiable at every point x € D. Moreover, the tangent 
function is increasing on each interval of the form 

(-|+ n7r, |+n7 i-) ., (8.2.4) 

neZ, with 

tan + nir'j = —00 (8.2.5) 

and 

tan + n 7 rj — ^ = + 00 . ( 8 . 2 . 6 ) 

Proof. These results follow immediately from our definitions. Q.E.D. 

Definition 8.2.2. Let E C R. We say a function / : E — > R is periodic if 
there exists a real number p > 0 such that, for each x&E, x + pGE and 
f(x + p) = f{x). We say p is the period of a periodic function / if p is the 
smallest positive number for which f(x + p) = f{x) for all x € E. 


Proposition 8.2.2. The tangent function has period 7 r. 


Proof. The result follows immediately from our definitions. Q.E.D. 


Proposition 8.2.3 (Addition formula for tangent). For any x,y £ D with 
x + y G D, 


tan(a; + y) 


tan(x) + tan(y) 
1 — tan(x)tan(y) 


(8.2.7) 
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Proof. Suppose yi, 2/2 G (-§, f) with y x + y 2 G (-§, §). Let £1 = tan(yi) 
and X 2 = tan(y 2 )- Note that if Xi > 0, then X\X 2 > 1 would imply that 


1 

x 2 > — 

Xi 


which in turn implies that 


2/i + 2/2 = arctan(xi) + arctan^) 


> arctan(;ri) + arctan 


7r 
2 ’ 



( 8 . 2 . 8 ) 


(8.2.9) 


contrary to our assumptions. Similarly, if x\ < 0, then X\X 2 > 1 would imply 
that 

£ 2 < —, ( 8 . 2 . 10 ) 

Xi 

which in turn implies that 


2/i + 2/2 = arctan(aii) + arctan(x 2 ) 


< arctan(a;i) + arctan 


7T 


2’ 



( 8 . 2 . 11 ) 


contrary to our assumptions. Thus we must have X 1 X 2 < 1. Moreover, suppose 
u is a number between —x\ and x^- If X\ > 0, then 



1 

X2 < —, 

(8.2.12) 


X\ 

and so 

1 

u < —. 

(8.2.13) 


X\ 

If X\ < 0, then 

1 

X2 > -, 

Xl 

(8.2.14) 

and so 

1 

u > —. 

Xl 

(8.2.15) 

Now let 

Xl + X2 

X == 

1 - X 1 X 2 ' 

(8.2.16) 

We want to show that 



arctan(a;) = arctan(a;i) + arctan^), 

(8.2.17) 
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which will imply that 


We need to compute 

arctan(x) = arctan 
Let 


tan(yi) + tan(y 2 ) 
1 - tan(yi) tan(y 2 ) 

X\ + X 2 \ 


= tan(j/i + y 2 ) ■ 


t _xi+X2_ 
l—xix2 1 


1 — X1X2 




1 + t 2 


dt. 


t = 


r + u 


1 — XI u 

where u varies between —Xi, where t = 0, and x 2 , where t = x. Now 
,, A _ (1 — X\u) — (xi + u)(—x i) _ l + x\ 

* “ (1 -X 1U ) 2 “ (1-*1 w) 2 ’ 

which is always positive, thus showing that tp is an increasing function, and 

1 1 


(8.2.18) 

(8.2.19) 

( 8 . 2 . 20 ) 

( 8 . 2 . 21 ) 


1 + t 2 


1 + 


X\ + u 
1 — XI u / 

(1 — X\u) 2 


(1 — X\u) 2 + (x\ + u) 2 
(1 — X\u) 2 
(1 + .t 2 )(1 + u 2 )' 


( 8 . 2 . 22 ) 


Hence 


/ X2 

-Xl 


_ T . 1 + u 2 


du 


1 + u 2 


du - 


1 + u 2 


du 


1 + u 1 


du + arctan(a; 2 ) 


= — arctan(— x{) + arctan(.T 2 ) 
= arctan(xi) + arctan(x 2 ). 


(8.2.23) 


Now suppose 2 / 1 , 2/2 € (-f, f) with yi + y 2 > f. Then y 1 + y 2 G (f ,7r), 
Xi > 0, x 2 > 0, and 

x 2 > —. (8.2.24) 

Xl 

With u and x as above, note then that as u increases from —xi to —, t increases 
from 0 to +oo, and as u increases from — to x 2 , t increases from —oo to x. 

Xl 
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Hence we have 


f x 1 f 

arctan(ad + tt = / -- ~ dt,+ 

J o 1 + t J- 


lo i + u dt + J- 00 i + ^ dt 

r i r + °° i 

L^iTu dt+ L TTu c 


Hence 


l- Xl 1 + w 2 


7-an 1 + u 

= arctan(a’ 2 ) — arctan(— xi) 

= arctan(a’ 2 ) + arctan(a:i). 

tan(j/i + j/ 2 ) = tan(j/i + y 2 - tt) 

= tan(arctan(a;)) 

+ a ; 2 

1 — aiia:2 

tan(yi) + tan(y 2 ) 

1 — tan(yi) tan(j/ 2 )' 


(8.2.25) 


(8.2.26) 


The case when X\ < 0 may be handled similarly; it then follows that the 
addition formula holds for all y-\. 1/2 €E (— f> §) ■ The case for arbitrary 3/1 , y 2 € D 
with 2/1 + yi £ D then follows from the periodicity of the tangent function. 

Q.E.D. 

8.3 The sine and cosine Functions 


We begin by defining functions 


/ 7T 7T 

s ' V 2’ 2 


(8.3.1) 


( tt tt 
C ’ V _ 2’ 2 


(8.3.2) 


f tan (a;) 

s(a;) = i \A + tan 2 (a:) 


if *e 


ifa ; =| 


(8.3.3) 


c(a;) = < \/l + tan - (a;) 

0 , 




if:i ") 


(8.3.4) 
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Note that 


lim s(x ) = lim — = lim — = 1 (8.3.5) 

»-+oo y'l + y 2 y-*+oo / 1+ ^ 


lim c(x) = lim — = lim — v = 0, (8.3.6) 

— f - ^+°° Vi + y 2 y^+°° Jl + ji 

which shows that both s and c are continuous functions. 

Next, we extend the definitions of s and c to functions 


/ 7T 3tt 

‘ V 2’ 2 


(8.3.7) 


by defining 




S(®) = 


s(z), ifa:e ( - §, § |, 

-s(x - 7r), if a: € ^§, 


(8.3.8) 


(8.3.9) 


Note that 


C{x) = 


ifxe - , 


—c(x —7r), if x e • 


lim S'(a;) = lim —s(x) = — lim 


= — lim 


(8.3.10) 


y^-°° vi + y 2 1 


(8.3.11) 


lim C(x) = lim — c(x) = — lim —= — lim - y = 0, 

x^f+ *^-f+ v^-°°y/l + y 2 1 + Jj 

(8.3.12) 

which shows that both S' and C are continuous at Thus both S and C are 
continuous. 

Finally, for any ieR, let 

g(x) = sup |n : n € Z, —^ + 2?r7r < x| (8.3.13) 


and define 


sin(x) = S(x — 2ng(x)) 


(8.3.14) 


cos(x) = C(x — 2ng(x)). 


(8.3.15) 
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Definition 8.3.1. With the notation as above, for any x £ R, we call sin(x) 
and cos(x) the sine and cosine of x, respectively. 

Proposition 8.3.1. The sine and cosine functions are continuous on R. 
Proof. From the definitions, it is sufficient to verify continuity at Now 


and 


Q-7r \ 

lim sin(ar) = lim S(x) = S ( — j 


(i) 


= -a w =-l 


lim sin (a;) = lim S{x — 27r) 

.^3^+ T^aiL + 

2 ^ 2 

= lim s(x) 


= lim — ' 

y—*—°° y/l + y2 

= lim - 

y-+-oo _ A. , j_ 

V + y 2 

= -1, 


(8.3.16) 


(8.3.17) 


and so sine is continuous at Similarly, 

lim cos(x) = lim C(x) = C f \ = —c 

\ 2 / \2/ 


and 


= 0 


lim cos(x) = lim C(x — 2ir) 

._,3K+ T , 37 t + 

2 ^ 2 

= lim c(x) 

T .—+ 


= lim 
y 


~°° V 1 + y 2 


1 

= lim - / 

= o, 


and so cosine is continuous at 


(8.3.18) 


(8.3.19) 

Q.E.D. 


8.3.1 Properties of sine and cosine 

Proposition 8.3.2. The sine and cosine functions are periodic with period 27 t. 
Proof. The result follows immediately from the definitions. Q.E.D. 
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Proposition 8.3.3. For any sin(— x) = — sin(x) and cos(— x) = cos(x). 

Proof. The result follows immediately from the definitions. Q.E.D. 

Proposition 8.3.4. For any sin 2 (a;) + cos 2 (a;) = 1. 

Proof. The result follows immediately from the definition of s and c. Q.E.D. 

Proposition 8.3.5. The range of both the sine and cosine functions is [—1,1]. 

Proof. The result follows immediately from the definitions along with the facts 
that 

Vi + y 2 >Vv* = \y\ ( 8 - 3 . 20 ) 

and 

\/l + y 2 > 1 (8.3.21) 


for any y £ R. 

Proposition 8.3.6. For any x in the domain of the tangent function, 

. . sin(a’) 
tan ar = — 

cos(a:) 

Proof. The result follows immediately from the definitions. 
Proposition 8.3.7. For any x in the domain of the tangent function, 

tan 2 (a;) 


sin 2 (a;) = 


1 + tan 2 (a:) 


Q.E.D. 


(8.3.22) 

Q.E.D. 


(8.3.23) 


and 


cos 2 (a;) 


1 

1 + tan 2 (a;) 


(8.3.24) 


Proof. The result follows immediately from the definitions. Q.E.D. 

Proposition 8.3.8. For any a:, j/£R, 

cos(a; + y) = cos(a;) cos (y) — sin(a;) sin(y). (8.3.25) 

Proof. First suppose x, y , and x + y are in the domain of the tangent function. 
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Then 


cos 2 (a; + y) = 


1 + tan 2 (x + y) 
1 


l f tan(x) + tan (y) \ 

\ 1 — tan(x) tan(y) J 

(1 — tan(x) tan(y)) 2 

(1 — tan(x) tan (y)) 2 + (tan (a;) + tan(y)) 2 
(1 — tan(x) tan(y)) 2 
(1 + tan 2 (x))(l + tan 2 (j/)) 

( 1 


tan(x) tan(y) 


y \/l + tan 2 (x)y/l + tan 2 (y) y/l + tan 2 (x)\/l + tan 2 (y) ^ 
= (cos(a;) cos (y) — sin(a:) sin(y)) 2 . 


Hence 


cos(cc + y) = ±(cos(a;) cos (y) — sin(a;) sin(y)). 


(8.3.26) 


Consider a fixed value of x. Note that the positive sign must be chosen when 
y = 0. Moreover, increasing y by ir changes the sign on both sides, so the 
positive sign must be chosen when y is any multiple of it. Since sine and cosine 
are continuous functions,the choice of sign could change only at points at which 
both sides are 0, but these points are separated by a distance of 7r, so we must 
always choose the positive sign. Hence we have 


cos(a; + y) = cos(x) cos (y) — sin(x) sin(y) (8.3.27) 


for all x,y € R for which x, y : and x + y are in the domain of the tangent 
function. The identity for the other values of x and y now follows from the 
continuity of the sine and cosine functions. Q.E.D. 

Proposition 8.3.9. For any x, y £ R, 


sin(x + y) = sin(x) cos (y) + sin (y) cos(x). (8.3.28) 


Exercise 8.3.1. 
Exercise 8.3.2. 


Prove the previous proposition. 
Show that for any x £ R, 

sin ^ — xj = cos(x) 
cos ^ — x'j = sin(x). 


(8.3.29) 


and 


(8.3.30) 
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Exercise 8.3.3. Show that for any x £ R, 



sin(2a:) = 2 sin(a;) cos(a;) 

(8.3.31) 

and 

cos(2a;) = cos 2 (a;) — sin 2 (a;). 

(8.3.32) 

Exercise 8.3.4. 

Show that for any x € R, 



. 9/ . 1 — cos(2x) 

sin' (x) =- 

v ; 2 

(8.3.33) 

and 

. l + cos(2ad 
cos (x) = 

v ; 2 

(8.3.34) 

Exercise 8.3.5. 

Show that 



sin (i) =c “(j) = yi' 

(8.3.35) 


8i "(D =cos G)=5- 

(8.3.36) 

and 

. /7T\ /7T\ Vs 

sin — = cos — = —— . 

\3/ V 6 / 2 

(8.3.37) 


8.3.2 The calculus of the trigonometric functions 

arctan(x) 


Proposition 8.3.10. lim 

x^O 

Proof. Using l’Hopital’s rule, 


= 1 . 


arctan(a:) 
lim - 

x—>0 X 


1 


lim 

x —>0 


1 + x 2 
1 


= 1 . 


Proposition 8.3.11. lim —- = 1. 

x—>0 X 

Proof. Letting x = arctan(u), we have 

tan(a:) u 

lim-= lim -—— 

x—>o x arctan(u) 


= 1 . 


Proposition 8.3.12. 


lim 

tc—>0 


sin(cc) 

x 


= 1 . 


(8.3.38) 

Q.E.D. 


(8.3.39) 

Q.E.D. 
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Proof. We have 


lim 

x —»0 


sin(x) 

x 


, tan(x) 

lim - 

x —>0 X 


cos(x) 


= 1 . 


1 — cosf x) 

Proposition 8.3.13. lim-= 0. 

X— >0 X 

Proof. We have 


.. 1 — cos(x) 

lim- 

x —>o x 


lim 

x —>0 


lim 


1 — cos(x) ^ f 1 + cos(x) 
1 + cos(x) 

1 — cos 2 (x) 


x^o x(l + cos(x)) 


lim 


/ sin(x) 


o 


sin(x) 

1 + cos(x) 


= ( 1 )( 0 ) 

= 0 . 


Proposition 8.3.14. If /(x) = sin(x), then /'(x) = cos(x). 
Proof. We have 


fix) = lim 
J v ' h-> o 

= lim 

*,—>■ o 


sin(x + h) — sin(x) 
h 

sin(x) cos (h) + sin (h) cos(x) — sin(x) 


. . , cos (h) -1 . . sin ft 

= sin a: lim---h cos(x) lim —-— 

h^o h h-*o h 

= cos(x). 


(8.3.40) 

Q.E.D. 


(8.3.41) 

Q.E.D. 


(8.3.42) 

Q.E.D. 


Proposition 8.3.15. If /(x) = cos(x), then f'(x) = — sin(x). 


Exercise 8.3.6. Prove the previous proposition. 


Definition 8.3.2. For appropriate i £ I, we call 


cot(x) = 

cosx 

(8.3.43) 

sin(x) ’ 

sec(x) = 

1 

(8.3.44) 

cos(x) ’ 
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and 


esc (a;) = —— 
sin(i 

the cotangent , secant , and cosecant of x, respectively. 


(8.3.45) 


Exercise 8.3.7. If /( x) = tan(a;) and g(x) = cot(a:), show that 



/'( x) = sec 2 (a;) 

(8.3.46) 

and 

g'{ x) = — esc 2 (a;). 

(8.3.47) 

Exercise 8.3.8. If /( x) 

= sec(a;) and g(x) = csc(x ), show that 



}'{x) = sec(a;) tan(a:), 

(8.3.48) 

and 

g'{x) = — csc(a:) cot(a:). 

(8.3.49) 


Proposition 8.3.16. 2 J \/\ — x 2 dx = 7r. 

Proof. Let x = sin(it). Then as u varies from — J to x varies from —1 to 1. 
And, for these values, we have 

\/l — x 2 = \Jl — sin 2 (u) = ^/cos 2 (u) = | cos(u)| = cos(u). (8.3.50) 

Hence 



x' 2 dx = / cos 2 (u)du 
■'“f 

[* 1 + cos(2u) 


du 


\_\ dn+ \ 


cos(2 u)du 


7r 1 

= 2 + | (3111(71-)-sin(- 7 r)) 
7T 

= 2 


(8.3.51) 


Q.E.D. 


Exercise 8.3.9. Find the Taylor polynomial Pg of order 9 for f(x) = sin(a;) at 
0. Note that this is equal to the Taylor polynomial of order 10 for / at 0. Is 
Pg (i) an overestimate or an underestimate for sin (|)? Find an upper bound 
for the error in this approximation. 













136 


CHAPTER 8. MORE FUNCTIONS 


8.4 The logarithm function 

Definition 8.4.1. Given a positive real number x, we call 

log(x) = X - dt (8.4.1) 

the logarithm of x. 

Note that log(l) = 0, log (a;) < 0 when 0 < x < 1, and log (a;) > 0 when 
x > 1. 

Proposition 8.4.1. The function /( x) = log(a:) is an increasing, differentiable 
function with 

fix) = - (8.4.2) 

x 


for all x > 0. 

Proof. Using the Fundamental Theorem of Calculus, we have 

/'(*) = 1 > 0 

x 

for all x > 0, from which the result follows. 

Proposition 8.4.2. For any x > 0, 

l0g (x) = _log ( ;C ^ 

Proof. Using the substitution t = -, we have 


(8.4.3) 

Q.E.D. 


(8.4.4) 


l0g {l) = I 1 'l dt = l ”(y0) dU =-l (8.4.5) 

Q.E.D. 

Proposition 8.4.3. For any positive real numbers x and y, 

log (ary) = log(x) + log(y). (8.4.6) 

Proof. Using the substitution t = xu, we have 


/ xy 1 

t dt 


f 1 1 . r 1 . 

= / — du + / — au 

Jl U Ji U 


- du + log (y) 
u 


= - log +log(y) 
= log(x) + log(y). 


(8.4.7) 
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Q.E.D. 

Proposition 8.4.4. If r £ Q and x is a positive real number, then 

log(a: r ) = r log(a;). (8.4.8) 

Proof. Using the substitution t = u r , we have 

r r i r x m r ~ 1 r x 1 

log(:r r ) = / -dt= - du = r / — du = r log(x). (8.4.9) 

J 1 t Jx u r J ± u 


Q.E.D. 


Proposition 8.4.5. lim log(ir) = +oo and lim log(a:) = —oo. 

x^+oo x— >0+ 


Proof. Given a real number M , choose an integer n for which nlog(2) > M 
(there exists such an n since log(2) > 0). Then for any x > 2", we have 


log(a;) > log(2 n ) = nlog(2) > M. 


(8.4.10) 


Hence lim log(a;) = +oo. 

x —>+oo 

Similarly, given any real number M , we may choose an integer n for which 
—nlog(2) < M. Then for any 0 < x < we have 


1 


log(x) < log ( — ) = —nlog(2) < M. 


(8.4.11) 

Q.E.D. 

Note that the logarithm function has domain (0, +oo) and range (—oo, +oo). 


Hence lim log (a;) = — oo. 

x— >o+ 


Exercise 8.4.1. Show that for any rational number a > 0, 

lim x a = Too. 

x —^+oo 


Proposition 8.4.6. For any rational number a > 0, 

lim TM = 0. (8.4.12) 

;c—>+oo x a 

Proof. Choose a rational number f3 such that 0 < (3 < a. Now for any t > 1, 


- <- t 0 = 1 

t t u-v 


Hence 


log « = /></' 


1 ,. X 0 — 1 X' 


u - 0 


dt = 


P 


d 

< J 


(8.4.13) 

(8.4.14) 
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whenever x > 1. Thus 


for x > 1. But 


so 


0 < log( x)< 1 

X a fix a ~P 

(8.4.15) 

=0 - 

(8.4.16) 

lim losW -0. 

(8.4.17) 

x^+oo X a 


Q.E.D. 


Exercise 8.4.2. Show that 


lim x a log (a;) = 0 

x^0+ 

for any rational number a > 0. 


8.5 The exponential function 

Definition 8.5.1. We call the inverse of the logarithm function the exponential 
function. We denote the value of the exponential function at a real number x 
by exp(x). 

Proposition 8.5.1. The exponential function has domain R. and range (0, +oo). 
Moreover, the exponential function is increasing and differentiable on R. If 
f(x) = exp(a;), then f'(x ) = exp(ir). 

Proof. Only the final statement of the proposition requires proof. If we let 
g(x) = log(:r), then 

f(x) = g'lexpM) =eXPW ’ (8 ’ 5 ' 1) 

Q.E.D. 

Proposition 8.5.2. For any real numbers x and y, 

exp(a; + y) = exp(x) exp(y). (8.5.2) 

Proof. The result follows from 


log(exp(a:) exp(y)) = log(exp(x)) + log(exp(y)) = x + y. (8.5.3) 


Q.E.D. 
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Proposition 8.5.3. For any real number x, 


exp(— x) = 


1 


exp(a;) 


Proof. The result follows from 
l0g (exp(a;) 


= — log(exp(a:)) = —x. 


(8.5.4) 


(8.5.5) 

Q.E.D. 


Exercise 8.5.1. Use Taylor’s theorem to show that 

OO ^ 

exp(l) = e = ^ —. (8.5.6) 

n—0 


Proposition 8.5.4. For any rational number a, 

exp(a) = e a . (8.5.7) 

Proof. Since log(e) = 1, we have 

log(e“) = olog(e) = a. (8.5.8) 


Q.E.D. 


Definition 8.5.2. If a is an irrational number, we define 

e“ = exp(a). 

Note that for any real numbers x and y, 

e x+y = e x e v 


(8.5.9) 


(8.5.10) 


and 


e 


— X 


1 

e x ' 


Moreover, log(e x ) = x and, if x > 0, e log ( x ) = x. 

Definition 8.5.3. If x and a are real numbers with a > 0, we define 

a x _ e xlog(a) 


(8.5.11) 


(8.5.12) 


Exercise 8.5.2. Define / : (0,+oo) — > K by /( x) = x a , where a £ M, a / 0. 
Show that f(x) = aa; a_1 . 
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Exercise 8.5.3. Suppose a is a positive real number and / : ffi. —> R is defined 
by f(x) = a x . Show that f'(x) = a* log (a). 


Proposition 8.5.5. For any real number a > 0, 

lim x a e~ x = 0. 

x —»+oo 


Proof. We know that 


Hence 


Letting y = e x , we have 


lim 

y^+OO ya 


lim 

y^+oo 


(log(y)) 


= 0 . 


= 0 . 


lim — =0. 

x —>-+oo e x 


Proposition 8.5.6. For any real number a, 

lim (l+ a ) X = e “. 

x— t+oo \ x / 


(8.5.13) 

(8.5.14) 

(8.5.15) 

(8.5.16) 

Q.E.D. 

(8.5.17) 


Proof. First note that, letting x = ,(, 


lim 

X —t + OO 


(l+-Y = lim (1 + ah)*= lim e * los{1+ah) . (8.5.18) 

V xJ h-> o+ >o+ 


Using l’Hopital’s rule, we have 


lim l0S(1 + °'‘ ) = lim -2-r 

h—>o + h o+ 1 + ah 


= a, 


(8.5.19) 


and the result follows from the continuity of the exponential function. Q.E.D. 

Definition 8.5.4. We define the hyperbolic sine and hyperbolic cosine functions 
by 


and 


sinh(x) = 

cosh (a;) = 


(8.5.20) 

(8.5.21) 


respectively. 


2 
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Exercise 8.5.4. Show that for any real numbers x and y, 

sinh(x + y) = sinh(cc) cosh(y) + sinh(y) cosh(x) 


and 


cosh (a; + y) = cosh(a:) cosh (y) + sinh(a;) sinh(y). 
Exercise 8.5.5. Show that for any real number x, 

cosh 2 (s) — sinh 2 (a;) = 1. 

Exercise 8.5.6. If /( x) = sinh(x’) and g(x) = cosh(a’), show that 

f'(x ) = cosh(:r) 


and 


g'(x ) = sinh(a:). 


(8.5.22) 

(8.5.23) 

(8.5.24) 

(8.5.25) 

(8.5.26) 
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